Coarse differentiation and quasi-isometries of a class of 

solvable Lie groups II 

Irine Peng 

Abstract 

In this paper, we continue with the results in [P] and compute the group of quasi-isometries 
for a subclass of split solvable unimodular Lie groups. Consequently, we show that any finitely 
generated group quasi-isometric to a member of the subclass has to be polycyclic, and is virtually 
a lattice in an abelian-by-abelian solvable Lie group. We also give an example of a unimodular 
solvable Lie group that is not quasi-isometric to any finitely generated group, as well deduce 
some quasi-isometric rigidity results. 
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1 Introduction 



A (ft, C) quasi-isometry f between metric spaces X and Y is a map / : X — > Y satisfying 



-d{p, q)-C< d(f(p)J(q)) < Kdip, q) + C 



with the additional property that there is a number D such that Y is the D neighborhood of f(X). 
Two quasi-isometrics /, g are considered to be equivalent if there is a number E > such that 
d(f(p),g(p))<Eforan P €X. 

Let G = W" x<p M. n , G' = W n X)<v R™ be connected, simply connected non-degenerate unimod- 
ular split solvable groups (See section [2~T1 for definitions). We say a map from G to G' is standard, 
if it splits as a product map that respects tp and <p' (See definition I2.1.ip . Also homomorphisms ip 
is called diagonalizable if its image can be conjugated into the set of diagonal matrices. The main 
result of this paper is the following statement. 

Theorem \5.2\ (abridged) LetG, G' be non-degenerate, unimodular, split abelian-by-abelian solvable 
Lie groups, and <p ■ G — > G' a k,C quasi-isometry. Then (f> is bounded distance from a composition 
of a left translation and a standard map. 

Consequently, Corollary I 5.3. 1\ If ip is diagonalizable and ip' isn't, then there is no quasi-isometry 
between them. 

Corollary 1.0.1. 



Here [a] is an equivalence class of roots and Sym(G) is a finite group, analogous to the Weyl group 
in reductive Lie groups, that that reflects the symmetries of G. (See section l2~Tj) 

When ip is diagonalizable, as an application the work by Dymarz [D] on quasi-conformal maps 
on the boundary of G, we have 

Corollary 1.0.2. In the case that ip is diagonalizable, if T is a finitely generated group quasi- 
isometric to a G, then T is virtually polycyclic. 

1.1 Proof outline 

Our starting point is Theorem 13. H and our first task is to show that the A' part of the standard 
maps (Sec Definition 12.1.11) /,; are affinc. This is done in Section 3, where will see that the linear 
part is a scalar multiple of a finite order element in 0(n) (where n is the rank of G). We also give 
interpretations of the linear and constant part of /j in terms of properties of G' and measure of 
certain sets in the box where fi was partially defined. In Section 4, we show that the linear part of 
the /j's in different boxes have to be the same up to scalar multiple in the case that that the rank 
of G is 2 or higher. The rank 1 case is the same as the content in |EFW2) . The proof for higher 
rank case basically consists of many rank 1 argument as appeared in |EFW2| . In the last section, 
we put all theses partially defined standard maps together to produce a splitting of the original 
quasi-isometry. 
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2 Preliminaries 

Here we recall the settings from [P] and define new terms that will be used in this paper. 
2.1 Geometry of a certain class of solvable Lie groups 

Non-degenerate, split abelian-by-abelian solvable Lie groups Let g be a (real) solvable Lie 
algebra, and a be a Cartan subalgebra. Then there are finitely many non-zero linear functionals 
a,: : a — > C called roots, such that 

= a® 0g Q! 

Cti 

where g ai = {x G g : Vt G a, 3n, such that (ad(t) — ai(t)Id) n (x) — 0}, Id is the identity map on g, 
and ad : g — > Der^(g) is the adjoint representation. Let A denotes for the set of roots. Then Aut(a) 
acts on A in a natural way. We define Perm(g) to be the subgroup consisting A G Aut(a) such that 

(i) it leaves the set of roots invariant, i.e. A A = A. 

(ii) for every a G A, dimg QOj 4 =dimg Q . 

In this way, elements of Perm(g) induces a permutation on the set A, and we define Sym(g) to 
be the image of Perm(g) in the group of permutations of A. For a generic g, its Perm(g) is trivial. 

We say g is split abelian-by-abelian if g is a semidirect product of a and and both are 

abelian Lie algebras; unimodular if the the roots sum up to zero; and non-degenerate if the roots 
span a*. In particular, non-degenerate means that each m is real- valued, and the number of roots 
is at least the dimension of a. Being unimodular is the same as saying that for every t G a, the trace 
of ad(t) is zero. We extend these definitions to a Lie group if its Lie algebra has these properties, 
and write Perm(G), Sym(G) to mean Perm(g) and Sym(g) where g is the Lie algebra of G. 

Therefore a connected, simply connected solvable Lie group G that is non-degenerate, split 
abelian-by-abelian necessary takes the form G = H x v A such that 

(i) both A and H are abelian Lie groups. 

(ii) ip : A — > Aut(H) is injective 

(iii) there are finitely many a, G A*\0 which together span A* , and a decomposition of H = ®iV ai 

(iv) there is a basis B of H whose intersection with each of V ai constitute a basis of V ai , such that 
for each t G A, ip(t) with respect to B is a matrix consists of blocks, one for each V at , of the 
form e ai ^ N(ai(t)), where N(ai(t)) is an upper triangular with l's on the diagonal and whose 
off-diagonal entries are polynomials of cti{t). If in addition, G is unimodular, then ip(t) has 

determinant 1 for all t G A. 
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The rank of a non-degenerate, split abelian-by-abelian group G is defined to be the dimension of 
A, and by a result of Cornulier [C], if two such groups are quasi-isometric, then they have the same 
rank. 

By abuse of notation, we call A roots of G as well and coordinatizc its points as ((x a ) a6 A,t), 
where x Q = {xi^ a ,x 2a , • • ■ , a^ ( iim(v Q ),Q) G V a , t £ A. A left invariant Finsler metric that is quasi- 
isometric to a left invariant Ricmannian is given by: 



aeA \ j 

where P JjQ is a polynomial. The following consequence is immediate. 

Lemma 2.1.1. If G is non-degenerate, split abelian-by-abelian, then it can be QI embedded into 
IlasA ^dim(v )+v w ^ lere -^s+i = K s R is a non-unimodular solvable Lie group determined by 
ip(t) = e t N(t), where N(t) is a nilpotent matrix (upper triangular with 1's on the diagonal) with 
polynomial entries, equipped with a left-invariant Finsler metric given by 

dt + e~ l {dK + ^2,Pj{t)da 

where Pj (t) is a polynomial. 

Remark 2.1.1. When ip(t) is diagonal, H s+ i is just the usual hyperbolic space. 

To understand the geometry of H s+ i better, we first note that the metric is bilipchitz to one 
given by dt + e~*(l + maxj Pj(t))dx, which is quasi-isometric to one given by dt + e~ t Q(t)dx for 
some polynomial Q(t). So a function q.i. to the metric on H s+ \ is the following 



d((ari,£i), (x 2 ,t 2 )) = 



|£i — t 2 \ if e ti Q{ti)\x\ — x 2 \ < 1 for some i = 1,2; 

Uq{\x\ — x 2 \) — (ti + t 2 ) otherwise 

(1) 

where Uq(\x\ — x 2 \) — to satisfies 



e 



-t 



Q(to)\xi -x 2 \ = l 



Since exponential grows faster than any polynomials, the function Uq has the following property: 

hx(x) -C Q < U Q {x) < 2 \n(x) + C Q (2) 

for some constant C depends only on the polynomial Q. 

Back to the description of G, we declare two roots equivalent if they are positive multiples of 
each other, and write [5] for the equivalence class containing S <S A. Moreover, for Ej, E 2 £ [S], we 
say Si less than S 2 if S 2 fBi > 1. This makes sense because all roots in a root class are positive 
multiples of each other. A left translate of Vjsj = © CT g[H]Kr will be called a horocycle of root class 
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A left translate of H, or a subset of it, is called a flat. For p = (x a ) a , q = (y a )a points in H, wc 
compute subsets of pH and qH that are within distance 1 of each other according to the embedded 
metric in Lemma 12.1.11 as the p and q translate of the subset 



Since the roots sum up to zero in a non-degenerate, unimodular, split abelian-by-abelian group, 
the set where two flats come together can be empty,i.e. the two flats have no intersection. If it is 
not empty, then the equation above says that it is an unbounded convex subset of A bounded by 
hyperplanes parallel to root kernels. 

Definition 2.1.1. Let G, G be non- degenerate, split abelian-by-abelian Lie groups. A map from G 
to G' or a subset of them, is called standard map if it takes the form f x g, where g : H > H' sends 
foliation by root class horocycles of G to that of G' , and f : A — > A sends foliations by root kernels 
of G to that of G' . We will often refer to f as the A' part of a standard map. 

Remark 2.1.2. Note that when G has at least rank(G) + 1 many root kernels, the condition on f 
means that f is affine, and when G is rank 1, the condition on f is empty. 

2.2 Notations 

2.2.1 General remarks about neighborhoods 

Neighborhoods of a set We write B(p, r) for the ball centered at p of radius r, and N C (A) for the 
c neighborhood of the set A. We also write dn{A, B) for the Hausdorff distance between two sets A 
and B. If Q, C M. k is a bounded compact set, and r g 1, we write rf2 for the bounded compact set 
that is scaled from with respect to the barycenter of f2. 

Given a set X, a point xq € X, the (ry, C) linear neighborhood of X with respect to xq is the set 
{y, s.t.3x <G X, d(y, x) = d{y, X) < rjd(x, xq) + C. Equivalently it is the set {J xGX B(x, rjd(x, xq) + C). 
By (77, C) linear neighborhood of a set X, we mean the (77, C) linear neighborhood of X with respect 
to some xq *E X. 

If a quasi-geodesic A is within (77, C) linear (or just 77-linear) neighborhood of a geodesic segment 
7, where 77 -C 1 and C <C rj\X\, then we say that A admits a geodesic approximation by 7. 

2.2.2 Notations used in split abelian-by-abelian groups 

Let G = H xi A stands for a non-degenerate, unimodular, split abelian-by-abelian group. Fix a point 
p E G. We define the following: 

• For a root class [a], we write Z[ a ] = X^e[a] £ De the sum of all roots in the equivalence class. 
Let Rg be the set of all l[ a ] 's for [a] ranging over all root classes of G, and Gr for the group 
of linear maps that leaves Rg invariant. As Rg is finite, Gr is a subgroup of 0(n). 

• For a G A a root, we write «o 6 A* for the positive multiple of Z[ a ] of unit norm with respect 
to the usual Euclidean inner product on A and vi a i € A for the dual of olq. 





aeA:\Ti(\x a -y a \)>l 
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• Given v <E A, we define 

W+ = ® s(if)>0 V 3 

W~ = ®E(v)< V~ 

We say a vector v S A is regular if ^ for all roots S, and a linear functional £ € A* is 
regular if its dual vi is regular. 

• Let I <G A*, we define Wg~, W~[ , W° , as Wf, HC, W5 respectively, where € A is the dual 
of £. 

• By the walls based at p, we mean the set p[J~ fcer(H). 

• The root kernels partition the unit sphere in A into into convex subsets called chambers. 
For vectors u,v in the interior of the same chamber b, Wf = W~, and we define for 
this common subspacc of H and Wr for its complement in H according to the root space 
decomposition, so that H = ffi . 

• By a geodesic segment through p, we mean a set pAB, where AB is a directed line segment 
in A. By direction of a directed line segment in Euclidean space, we mean a unit vector with 
respect to the usual Euclidean metric, and by direction of pAB we mean the direction of AB. 

• For i = 2,3, ..rank(G) — 1, by i-hyperplane through p, we mean a set pS, where S C A is an 
i-dimensional linear subspace or an intersection between an i-dimensional linear subspace with 
a convex set. 

• Let ir a '■ G — > A be the projection onto the A factor as (x, t) n- t. 

• For each root a i} define ir ai : G — > V ai x (v ai ) as (x 1; x 2 , • • • X| A |)t i-> (Xj, oti(t)v ai ). We refer 
to negatively curved spaces V ai x (v ai ) or Vj a i x (v a ) as weight (or root) hyperbolic spaces. 

• For a regular vector v £ A, we define LLj : G — > H x (v) as (x, t) n- (x, (v,t)v), where (,) is 
the standard inner product on A. In the rank 1 space H x (v), the height function is given as 
H xi (v) (v) 

• For a regular liner functional £ € A* with unit norm, we define IL; : G — > Wf x M.vg as 
(x,i)^ (M w -,£(t)v t ). 

Box associated to a compact convex set Fix a net n of G. For a e A, let b(r) C K Q be maximal 
product of intervals of size r, [0, r ]dim(Vo)_ c A be a convex compact set with non-empty 

interior whose barycenter is the identity of A. We define the box associated to 51, B(f2), as the set 
n*=i b(e max ^^)n. We write 

• £(f2)[m] (or £(B(f2))[m]) for the set of geodesies in B(f2) whose tta images begin and end at 
points of 9S1 such that the ratio between its length and the diameter of fi lies in the interval 
[1/m, m]. This is a set of n approximations of such geodesic segments, so is finite. 
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• For i = 2, 3, • • • ,n, write £j(f2)[m,] (or £j(B(f2))[mj]) for the set of i dimensional hyperplanes 
in B(f2) such that the ratio between its diameter and the diameter of Q lies in the interval 
[l/mi,mi\. This is a set of n approximations of such bounded subsets in i-hypcrplancs, so 
again is finite. 

• V{fl) (or P(B(fi))) for the set of points in B(O). That is V(Ct) = B(O) n n, so a finite set too. 

• Let She an element of [J" =2 £i(fi) \JC(Q.)\J P(O). We write L(S), L,(S) for subset of £{fl), 
Ci{Vt) contained or containing S, and P(S) for the subset of V(Cl) contained in S. 

The following lemma shows that G is amenable. 

Lemma 2.2.1. Let Q C A be compact convex with non-empty interior. Then, B(rO), r — > oo is a 
F diner sequence. The volume ratio between iV e (<9(B(rO))) and B(rO) is 0(e/diam(B(rf2) j3- 

Proof. See Lemma ?? in [P] □ 

Remark 2.2.1. TTie same calculation as above shows that for any set B of the form A x fl, where 
A c H, fi c A, the ratio of volumes of N t (dB) and that of B is 0(e/diam(B)). 

3 Shadows, slabs and coarsening 

We recall the following from [P]. 

Theorem 3.1. Let G, G' be non-degenerate, unimodular, split abelian-by-abelian Lie groups, and 
<f> : G — > G' be a (ft, C) quasi-isometry. Given < S, r\ < fj < 1, there exist numbers Lq, m > 1, 
Q,t)< 1 depending on S, r\, fj and K, C with the following properties: 

If C A is a product of intervals of equal size at least mLo, then a tiling o/B(f2) by isometric 
copies of B(f)fi) 

B(Q) = |jB(a; j )UT 
iei 

contains a subset Iq of I with relative measure at least 1 — v such that 

(i) For every i £ Iq, there is a subset V°(oJi) C V(uii) of relative measure at least 1 — 6. 

(ii) The restriction 4>\v°(u>i) * s within fjdiam(B(u)i)) Hausdorff neighborhood of a standard map 
9t x ft. 

Here, v , 9 and r) all approach zero as fj, 5 go to zero. 

In this section, we focus on a particular standard map gi x supported on the subset Ui of a 
good box B(w;), i £ Iq. We will first show that the /j is affine for all ranks. Then we will interpret its 
the constant and linear parts: the linear part has to come from a finite set related to the geometry 
of G' , and the constant part depends on measure of certain subsets in B(wj). We will drop the 
subscript i from now on. 

tbecause the ratio of volumes of dfl to Q is roughly dia ^ n /m , and rdiam(Q) = diam(rQ) 
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3.1 Definitions 



In this subsection we define a list of objects that will be used for the remaining of this section. 

Root class half planes A set of the form p 1 [— 00, c] (resp.p a^" 1 ^, 00]), where p £ H, c £ R, 
is called a [a] negative (rcsp. positive) half plane. We write (resp. Wt^) for the set of [a] 
negative (resp. positive) half planes. When we refer to a [a] half plane in a bounded set, we mean 
p ag 1 ([c, d]), for some p £ H, c, d £ ML We will also say that the length of this [a] half plane is 
|c — d\. (remember here that the domain of roots are is A. not the entire group G) 

Upper root boundary We define the upper boundary of root class [a] , d^, as the quotient of 
under the equivalence relation of bounded Hausdorff distance. 
If two positive [a] half-planes E p , E q where p, q £ H, arc bounded Hausdorff distance apart, then 
p, q can only differ by VLi coordinates. This means each equivalence class can be identified with 
Vj a ], and the collection of all equivalence classes, <9,+p can be identified with ®[p]^[ a ]V^y 

Lower root boundary We say two [a] negative half planes H p , H q are equivalent if there is a 
sequence Hi £ "Hr, such that Hq = H pi H q = H n and any two successive H^s intersect at an 
unbounded convex set. This is an equivalence relation because if H p is equivalent to H q , and H q is 
equivalent to H ri then concatenation of the sequences used to connect the two pairs is a sequence 
that connects H p and H r . We define the lower boundary of [a] as the quotient of under 
this equivalence relation. 

We see that if H p , H q £ 'Hr, based at p, q £ H have non-empty intersection, then p and q cannot 
differ by Vj Q ] coordinate. On the other hand, if p and q differ only in some Vj^j coordinate, where 
[f3] [a], then H p n H q ^ 0, so H p is equivalent to H q in this case. This way, we see that the 
equivalence class containing H p , p £ H arc all those H q £ H[ a ], where q £ H differ from p by some 
elements of ffi[/3]^[a]^] 5 and consequently, <9j~j an be identified with Vj„]. 

Measures on lower root boundaries If p £ G, we write ^ZAp) C 9r~i (resp. 7rt,i(p) C 9t) for 
the set of equivalence classes, each containing a minimal negative (resp. positive) [a] half planes 
through a point that is at most distance p away from p, where p is the scale of discretization. Since 
V[a\ is the direct sums of Vs, where S £ [a], we will write tt~ (p), where a £ [a], for the V a coordinate 
of ^(P)- For -4 C G, we write tt* q] (A) = U p£ a ^fa] (p) » wherc 

Since 9r~j is a homogeneous space (the subgroup Vj Q ] C H acts faithfully and transitively on it), 
it admits a Haar measure. We normalize this measure | . | by requiring that for each a £ [a], 

\TT~{p)\e- a{ - p) = 1, Vp£ G (3) 

Upper and lower boundaries of a linear functional We call the intersection of half planes 
corresponding to two perpendicular linear functionals, a quarter plane. 

We now define an equivalence relation on T-L^ (resp. HJ) as follows. Two positive (resp. negative) 
I half planes H pi H q are equivalent if there is a sequence of Hi £ such that Hq = H p , H n = 
H q and the intersection between any two successive H^s does not contain a quarter plane. This 
is an equivalence relation because if H p is equivalent to H q , and H q is equivalent to H r , then 
the concatenation of the sequences used to connect the two pairs is a sequence that establishes 
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equivalence between H p and H r . We see that if the positive (resp. negative) I half planes H p , H q 
based at p, q € H are equivalent, then p, q differ by an element of Wj~ . (resp. Wg~) 

We define the upper boundary of £, d\ , (resp. lower boundary of £, 87) as the quotient of 
(resp. 7~L7) under this equivalence relation. In light of the forgoing discussion, we see that (resp. 
dj) can be identified with . (resp. Wf) 

Measure on upper and lower boundaries of a linear functional Let £ be a generic linear 
functional. Since 9/ can be identified with which itself is a direct sum of Vjs] where £(v{) > 0, 
and each of V[s\ can be identified with d[s\, we can identify df with II[s]:.e(tfcr)>o ^[ 3 h ana - ec i u ip it 
with the product measures on the constituent root boundaries. The same procedure can be applied 
to to turn into a measure space. 

If p € G, we write tt7 (p) C d7 (resp. nf (p) C df) for the set of equivalence classes, each 
containing a smallest negative (resp. positive) £ half planes through a point that is at most distance 
p away from p, where p is the scale of discretization. For A C G, and * € {+, — }, 7r^ (A) is the union 
of 71"/ (p), where p ranges over all points of A. 

Branching constant The branching constant bui of root class [a] is the number such that e b i=i L 
represents the number of [a] half planes of length L leaving a point. It equals l[ a ]/ao- 

The branching constant bf, of a generic linear functional £, is a number such that e b ' ,L represents 
the number of £ half planes of length L leaving a point. Its value is given by 

hi = ^2 a(yt) = ^ ( 4 ) 

If I is a linear functional whose norm is not 1, we will write for b^py. 

Distances on lower root boundaries Given p,q <E d7^ ~ Vj a ] , let t pg be the minimal t€R such 
that there exists negative [a] half planes in the equivalence class of p and q that are distance 1 (or 
p if the scale of discretization is not 1) at sets whose tta projection is l7^(t). 
Fix a positive number c, we define a psudo distance Du between p, g as 

D [a] (p,q) = e ct ™ 

Different choice of c leads to quasi-symmetric equivalent metric. In this way, the space (<9r, , .D[ Q ]) 
becomes those whose quasi-conformal maps are studied in jTTj . 

Shadows, slabs Using the same root class as before, we define any subset H of a left translate of 
©[/3]/[a]^i/3] * ker(ao) a [a] block. Note that for any element a g [a], o~(H) is well-defined. For p > 1, 
we define the p-shadow of H, Sh(H, p), as the union of smallest negative [a] half planes containing 
a point in N p H . For hi < hi < ao(-ff), we define a slab of H, denoted by Sl\(H) as the intersection 
between Sh(H,p) with a7 1 ([/i2, hi]). That is, it's the subset of Sh(H,p) that whose cyq values lies 
in between h^ and hi. 

Generalized slabs For £L C 87-,, E + C 8^,, K C fcer(ao), /12 < hi, we call a set 

S(E_,E + ,K,h 2 ,hi) = {(x [a ,],(x [iS ]) [ia] ^ [a] ,t) :te [/i 2 ,/ii]A', x [ct] G £L, (x [;3] ) [(9] ^ H e £+} 
a generalized [a] slab. This generalizes the definition of slabs defined in the previous paragraph. 
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Coarsening We define a process coarsening as follows. For h £ R, i? + C 9^-,, the coarsening of 
E + by h, Ch(E + ) is defined as the subset of consisting of those equivalence classes that contains 
a positive [a] half plane that has a non-empty intersection with a positive [a] half plane whose 
equivalence class belongs to E + at a set whose it a projection belongs to a~ [h, oo]. 

Similarly, for E- C 9r~i a subset of the lower boundary the coarsening of E- by h, , is 
defined to be those equivalence classes of negative [a] half planes that contains an element which 
intersects non-empty with a negative [a] half plane whose equivalence class belongs to E— at a set 
whose ir a projection is a subset of a ( 7 1 ([— oo, h]j^\. 

Observe that as long as /13 < /12, /14 > fti, we have 

S(E-,E+,ha,hi)=S (C h3 (£_ ) , C h<1 (£+ ) , ft 2 , & x ) 
Lemma 3.1.1. XTie number of [a] planes in S = S(Ch 3 (E_),Ch 4 (E + ), K,h,2,hi) is comparable to 

V° l (S) b M (fa-h 3 ) 
|^| (ft! -Aa) 6 

TTiai is, it is compatible to the area of the cross-section times e b i a ^ hl ~ h2 ^ . 

Proof. Counting the number of [a] half planes really means you count the number of geodesies in 
VLi x: IR(z7[ Q ]). In this way, we see that the first term of the product is the size of a cross section in 
this projection image, and the product is the no. of geodesies in the range. □ 

3.2 Improving almost product map 

Recall our setting from Theorem 13. II 

<t> : B(w) -> G' 

is a quasi-isometry such that on a subset [/, C B(w) of relative measure at least 1 — 9, the restriction 
4>\u,, is within rjdiam(Ti(uj)) of a standard map cf> = g x /. 

If [7* = B(w), then it is clear that the image of a slab is a slab, and image of a generalized slab is 
also a generalized slab. However as U* is generally not B(w), it is not clear that for a [a] block H, 

and h 2 <hi < ao(H), there is an obvious relation between 4>{Sl\(H)) and Sl 2 (H), which is defined 
as S(g(*i a] (H)),g(rf a] (H)),f(* A (H) x [h 2 M)), other than 

4>{Si\{H) ni/,)c w^, am(BM )^;^) n (7,) c AV t a m (BM)^2(#) 

We will show that by restricting to certain subset of Sl\{H) whose coarsened version lies almost 
entirely in [/*, a reversal inclusion can be obtained. 

To this end, fix a [a] block H in B(w), and let h = ao(H). As / preserves foliations by root 
kernels, the / image of ker(a ) is the kernel of S € A* for some root class [5]. We identify 
A/fcer(ao) with E by taking the a value of a coset, and do so similarly for A/ker(E ). Then / 

T This is the same as the set of points in 87 , that is distance e from a point in _E_ . 



10 



induces a map q : M — > M. by sending t to the So value of f(t ker(ceo)). When the rank of G is 1, 
this is just /. 

Now, fix heights h 2 < hi < h, and define 

Sll(H) = 5(C g(hl)5 ( 7 r [ ; ] (^)),C g(fc2)ff (7r+(ff)),/(7r A ( J ff) x [h^M)) 



In the rest of this section, we write B for the box B(w) = f H[cr] A°~]J w wncre C Vjo-j, w C A. 

We refer to the parameters <5, 77, 77 in Theorem 13. II as 'initial data', and show now that most slabs 
inherit the property that 'intersection with [/* possess relative large measure' For the remaining 
subsections, whenever 3> appears, it means the ratio of the two quantities is more than 2k. 

Lemma 3.2.1. Given < /3 < /3' C 1, there exist constants c\, c 2 -C 1 depending on our initial 
data and a subset E** C d^AB) of relative large measure such that whenever H is a [a] block which is 
at least2Kf3'diam(B(uj)) away from dB and 7r^(i?)n ^ $, then \hi(H) - h 2 (H)\\-K A (H)\ > fi\u)\ 
implies 

\Sll{H)nU m \>(l-c a )\Sll(H)\ (5) 

Proof. Let c 2 be a constant to be chosen later. Let E\ C d^(B) be the subset such that for x € E\, 
there exists a [a] block H x such that x G I x ~ ir^(H x ) and equation ([5]) fails. Then we have a cover 
of Ei by intervals I x . By Vitali covering there is a subset of Ik's such that ^ fc |/fc| > l/5|i?i|, and 
whose elements are strongly disjoint i.e. for j ^ k, d(Ij,Ik) > 1/2 max(|/j |), which means that the 
corresponding [a] block iifc's are also disjoint. By construction \Sl 2 (Hk) H | > c 2 \Sl 2 (Hk)\. 
Summing over k yields 

\Bnu:\ > c 2 J2\sil(H k )\ > |^l /l i(^)-^(fffc)lkA( J ff fe )||4lk+ (H k )\ 

k k 



As |7T+(iJ fe )| = \rf a] (B)\ = n w#H |A H |, and |B n C?| < %||7r H (i?)||7r+(i?)|, we obtain 

106* 

W2 



k 



Now choose c 2 appropriately. □ 

Note that as </> is only partially defined, the definition of Sl 2 (H) sort of 'fills up' (j)(Sll(H)). 
Therefore it is not clear that most of Sl 2 (H) lie close to the </>(£/*). We now introduce some 

notations needed to describe a subset of Sl 2 (H) which can be controlled more easily. Given a set 
D C B and C Tr^(B), we write A[s\ H D for the intersection between A^ and 7rij (D). We 
then define 

:=S(C 9(fel) ( 5 ( 7 r [ ; ] (ff))) ) C 9(fe2) ( 5 (7r+(ff)nL>)) ) /( 7 r A ( J ff) x [fc./n])) 

"i ~ 1 

This next lemma says that for certain 'slimmed down' version of Sl 2 {H), Sl 2 (H, D), most of them 
lies in (/>(£/*). 
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Lemma 3.2.2. Given f) < j3 -C j3' -C ft" < 1, there exist constants 03,04 depending on our initial 
data and a subset E* C 7r^j (B) of relative large measure with the following properties. 

Let Hq be a [a] block in B such that 

a. The distance between Hq and dB is at least Anft" diam(B(u))) . 

b. The intersection tt'^(Hq) PI E* is not empty. 

Suppose H is a [a] block in S = U+nSfr^ (H ), (H ), tt a (H ), £ [a] (H ), (H )+f3"diam(B(u))) 
such that 7T|~j(Jf) has non-empty intersection with E '» . Then, ft'\oj\ > \hi(H)—h2(H)\\TTA(H)\ > /3\u)\ 
implies 

Sll(H) II <j)(U*) > (l-c 4 ) Sl\{H) (6) 

where Sl 2 (H) — Sl 2 (H, S) , and C4 approaches aero as our initial data approach zero's. 

Proof. The set E* will be constructed from that appeared in Lemma 13.2.11 

We first show that Sl 2 (H) C <fr(B). Recall that Hq is more than 4k 2 ft" diam(B(u))) away from 
the boundary of B. This means that S is also more than 4k 2 ft" diam(B(<jj)) away from dB. By 
definition 

Sll(H) = S(C 9(fel) ( 5 ( 7 r [ ; ] (ff))) J C 9(fe2)5 (7r+(ff)nS),/(7rA( J ff) x [h^MiH)])) 

By assumption, \hi(H) - h 2 (H)\ < ft' \Jjfm\ > so \ h i - h *\ ^ ft'diam(B(u>)). Take g € S^tf). 
Then go is no further than ft'diam(B(uj)) away from a point g in the generalized [a] slab 
S( 5 (tt h (#)),. g(7r+ (H)nS),f(ir A {H) x [h 2 {H) , h^H)])) . This means that there ispeSct/, such 

that tt+jO?) = tt+j^O)), so d{q,4>(p)) < ft'diam(B(uj)). 

By definition, 0(p) lies on a [S] half plane that is fjdiam(B(ui)) away from the image of a 
[a] half-plane containing p. This means d(q,<p(S)) < 2/3'diam(B(w)), and therefore d(q , <fi(S)) < 
3ft'diam(B(u;)). Since d(S,dB) > 4ft"diam(B(uj)), it follows that q € 0(B). 

Let C3 be a constant to be chosen later. Let _E 2 C <9j~ , (£?) — be such that for x E E 2 there is 
a [a] block if x such that x & I x = n^(H x ) and equation (|6]) fails. Thus we have a cover of E 2 by 
intervals i^. By Vitali covering, we can find a subset of I k 's such that the the inequality opposite to 
above holds for each Hk (instead of H) and J2 k \I k \ > (l/5)|i?2|, and that I^s are strongly disjoint^. 

(That is, for j 7^ k, d(Ij,Ik) > l/2max(|X ; -|, |ifc|). In particular, this means Sl 2 (H k )'s are disjoint 
as well. 

We now claim that 

^{Sh{H k ,0{l)) c CMJ*)nSl\{H k ) =0 (7) 

Suppose not, then there is a p G Sh(H k , 0(p\)) c n such that </>(p) G Sl 2 (H k ). The latter means 
that 7r^j(0(p)) G C q{hl{H)) g(n^ a] (H k )), so there is a p' G Sh(H k ,0{l)) n E/* such that 

*^(*(p)),^(^)) ^ + 0(^iam(B( w ))) (8) 



1 Notc that we cannot proceed in the same manner as Lemma l3.2.1l from this point on because the d^(S) is not 
a full set: it's the intersection of this with something else, so we need to do something else first. 
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However the fact that p G Sh(Hk, 0(l)) c and p' G Sh(Hk, 0(1)) means that for 

S-]W."w^) >a,, ™ + 0(1) 

which in turns means that 

K- s] (,p(p)),*- B] Wp')) > q(a ( H k)) + 0(fjdiam(B(uj))) > q{hi(H k )) + 0(fjdiam{B(uj))) 
contradicting ((5J). So equation jTJ holds. 
Next we show that 

s£(£Tfc) n 7V OWd4 a m (B( W )))^(^(if fe )) C C ^) (9) 

Since [/£ has relative small measure in B, this means that the measure of left hand side over all k's 
from the strongly disjoint family remains small, making the measure of J2k ^0(fjdiam(B{u>))) 4>{Sl\ (Hk)) 
a lower bound for J2k 1^2 (-^fc) I- 

Suppose §§§ is not true. Then there is a p G S7 2 (£/fc), such that p G No(f l diamCB(ui)))4'{Sl\{Hk)) c 
and p G (/>(£/*). However, by equation ([7]), the last two conditions means that p ^ Sl 2 (Hk), which 
contradicts assumption that p G Sl 2 {H k ). 

By choice, Sl 2 (Hk)'s satisfy the inequality opposite to equation ©, so \Sl 2 (Hk) n 0(E^)| > 
C4\Sl 2 {Hk)\. As all the S7 2 (-fffc)'s arc disjoint, summing over fc yields 

\<f>(U°)\ > C 4 ^|^2(ff fe )|>C 4 (l-e)X]^0 W£ Jiam(BH))^(F fc )) 
fc fc 

> c 4 (l - 0)(1 - OmO- - c 2) E l^aTOI 

fc 

> c 4 (l - 0)(1 - 0(f,))(l - 02) E Mff fc )IM#fc) - ft 2 (ff fc )||/ fe ||7r+(ff fe )| 

fc 

The second line comes from Lemma f3 . 2 . 1 1 and the fact that the volume ratio between e neighborhood 
of Sl\(H) and Sl\(H) is 1 + O(e) in the second line, as noted in Remark l2.2.1l 

Since 7T+(F fc ) = n+ a] (B), and \<f>(U^\ < 9\u\\^ a] (B)\\^ a] (B)\, we obtain 

59 

□ 

Corollary 3.2.1. Lef H be a [a] block in B(cj) satisfying the hypothesis of Lemma \3.2.1\ and \3.272\ 
and S as in Lemma \3.2.2\ Let w\, w 2 G R 6e suc/i £/«z£ > |wi — tt?2 1 1 (-Ef ) | > XTien 

|C«, 1 Cs('ri; ] (H)))||C tBa ( fl (7r+(S) n S))\ > d\^ a] (H)\\^ a] (H)\ (10) 

and 

\c w M^ a] (H)))\\c w .M*U H ^ n s))| < 6|7rj; ] (fl)||7r+(s)| (11) 

where d and b depend only on K, C . 
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Proof. Note that from the structure of U and the fact that <p is a quasi-isometry, it follows that for 
zi,z 2 <G 7ivi (B(w)) we have 

7— \zi - z 2 \ - f]diam(B(uj)) < \q(zi) - q(z 2 )\ < 2k \z\ - z 2 \ + f}diam(B(fl)) 
Ik 

This means that q is essentially monotone, so there exists h\,h 2 such that q(hi(H)) = u>i, and 
q(h 2 (H)) = w 2 . We now apply Lemma [3.2.11 and 13.2.21 to the resulting Sl 2 (H) and Sl 2 (H). 

By equation © in Lemma l3~2~2l we know that \Sl 2 (H)n^(U*)\ > (l-c 4 )\Sll(H)\. The structure 

of a standard map means that the ratio of measures of Sl 2 (H) n </>(£/*) to that of Sl 2 (H) n U* lies 
in [1/2k, 2k]. These facts together shows that 

(1 - a)\Sll(H)\ < \Sll n (j>(U*)\ < 2k\SI\{H) n < 2n\Sl\(H)\ 

Similarly, 

(1 - c 2 )\Sl\{H)\ < \Sll(H) n U,\ < 2n\Sl\{H) n cj)(U*)\ < 2k\§iI(h)\ 
The claims now follow from the following volume formula. 

\Sll(H)\ = \*i a] {H)\\rf a] (H)\WA(H)\\h* - hi\ 

\Sll(H)\ = |C ?(/ll)5 ( 7 r [ ; ] (H))||C g(h2)ff (7r+( J H'))||/(7r A ( J ff))|| g (/ ll ) - q{h 2 )\ 

□ 

3.3 The constant part of / 

Continuing with the same notations from the previous subsection, we show in this subsection, that 
q : A/fcer(^[ a j) — > A./ker(£\g\) is affine and compute its constant term. To compute the the constant 

term of this affine map, we make use of Corollary 13.2. 1\ and the property that the standard map <fi 
roughly preserves the number of root class half planes. 

Lemma 3.3.1. Let H be a [a] block in B. Let J- , J- denote the set of (maximal) [a], [S] half planes 
in Sl 2 (H) and Sl 2 (H) respectively. Then 



log \T\ = log T 



0{fjdiam{B)) 



Proof. The claim is base on the fact that there is a bijection between Sl 2 (H)nU* and Sl 2 (H)n<p(U^). 

Explicitly, let T' be the set of [a] half planes in Sll(H) that are more than 0(fidiam(B)) away 
from dB, and spend at least 1 — y/c^ fraction of their measure in [/*. Then T' has a relative large 
measure in T . 

For each 7 € J"' there is a [S] half plane 7 e JF such that ^(7 n [/*) is within fjdiam(B) of 7. We 
define ^(7) = 7. Note -0 is at most e f i<iiam(B)+^/c^diam(B) |- Q one smce ^ w0 [ a ] planes with the same 
(j) image must be within fjdiam(B) of each other whenever they are in Inverse of ip is defined 
similarly. □ 
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Lemma 3.3.2. For all Zi,z% € [zbot, Ztop], where z top = maxao(B), and Zb ot = minao(-E>). 

q(zi) - q(z 2 ) = vr^(zi - z 2 ) + 0(fjdiam(B)) 
b [H ] 

where [E] = f*[a] 

Proof. It is sufficient to check this for a [a] block H, and h\,hi satisfying the hypothesis of Lemma 
13.2.11 and 13.2.21 Let T , T denote the set of [a], [S] half planes in Sl\(H) and Sl 2 (H) respectively. 
The number of [a] half planes in Sl\(H) is 

\n H (H)\ iTr+CiOl e b M(^-'») 

while the number of [S] half planes is 

I^OJ^j^l \C q ( h2 )9(^ a] (H)nS)\ e b [S i(*(M-<r(M) 

By Lemma T3. 3. 11 

\C q ( hl )9(^ a] ( H ))\ l<W9(<] (H)nS)\ eWM-'Wi = Itt" \n+ a] (H)\e b ^- h ^ e^ am ^ 
After simplifying, 

br 1 1 \irr,(H)\\wf,(H)\ 
q[hl) _ q(M = _ M + J_ i og ' M J 1 M y' + ^am(B) 

The claim now follows because by Corollarv l3.2.1l 

\C q{hl) g(^ a] (H))\ \C q(h2) g^+ a] (H)nS)\ 

□ 

Lemma 3.3.3. The A' part 0/ a standard map is affine. Its natural action sends Rq to Re , hence 
can only take on one of finitely many possibilities. 

Proof. When G has exact rank(G) many root kernels, every point of A and A' is uniquely determined 
by the intersection of rank(G) many translates of root kernels, so Lemma 13.3.21 shows that / is affine 
and takes foliations by root kernels of G to that of G' . 

Let A denote for the linear part of /, and a be the permutation that / induces on the root 
classes. The existence of a standard map 0{f]diam{B)) away from a quasi-isometry means that for 
u ranges over a large subset of S n_1 , [S] a root class, then l\s](u) > if and only if l a n s :\(A(u)) > 0, 
and l\s\{u) = if and only if l a ns,]^(A(u)) = (Q- So 4t([h]) ° A ~ crslfe] for some era > 0. 

Since / is affine, the push- forward of £ 6 A*, f*(£) = £ ° A^ 1 , is an element of A'*. Take £ a 
regular linear functional of unit norm, and H an [a] block. Then, inside of Sl\(H), the number of 
maximal sets of the form p € _1 [c, d], p € H, d — c = L is 



tNote that in general, Zpi o A 1 = ci CT ([=]) for some positive c, not necessarily 1. All that we know is that A 
induces a permutation on the root classes, not on the set Rq. 
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\^ a] (H)\ |tt+ {H )\e L ^Y-^>ohm^) 
while the number of f*l half planes in Sl 2 (H) is 

\C q{hl] g(^ a] (H))\ |C g( , 2)3 U+ ] ( J ff)n5)|e i5: ^-^)>o^<^» ( ^ ) 
Simplifying using Lemma 13.3.11 and Corollary 13.2.11 yields 

Y l a([E]){Avt) = Y ks\(vi) +fjdiam(B) 

[S]:3(tfc)>0 [S]:H(fT/)>0 

Since the map from S' n_1 to disjoint union of root classes defined by sending v to {[S] : > 
0} U {[(3} : f3(v) < 0} is constant on chambers, and each chamber contains a basis of A, we conclude 
that up to an error of fidiam(B(uj)) , 

Y ¥]= Y l <r(m) oA = Y c i 3 ]¥] 

[E]:S(i? € )>0 [H]:H(^)>0 [H]:H(^)>0 

In other words, we have two equations: 

Y ( 1_c h) z m = 

[a]:a(v)>0 

Y ( l ~ c m) l m = 

therefore R = {(1 — C[ Q ])Z[ Q ], [a] an equivalence class of roots} is a finite set of linear functionals whose 
sum is zero and such that for any codimension 1 hyperplane, the sum of those elements in R lying 
entirely on a half plane is zero. Therefore R consist of zero linear functionals, so C[ Q ] = 1 for all 
root equivalence classes [a]. But this means 4r([a]) ° A = Lj. So A is a linear map that sends Rq to 
Rg>- □ 

Remark 3.3.1. Lemma 1 3.3. 3\ implies that the linear part of f, when viewed just as a linear map 
on R™, where n is the rank of G (which is also the rank of G ) is a scalar multiple of an element 
Af G 0(n), where Af has finite order. (This is because f sends foliations by root kernels of G to 
that of G' , and elements of Rg (resp. Re ) are orthogonal to root kernels. 

The next proposition gives an interpretation to the constant part of /. 

Proposition 3.3.1. Let ft <C f3' < /?" -C 1 be as in Lemma [3~Jl\ Let S(E_, E + , K,h bot ,h top ) be 
a generalized [a] slab in B. Suppose h bot < z bot < z tov < h top with 4/3(h t op — h bot ) < {ztop — z bot ) < 
P'{h top - h bot ), and \h top - z top \, \z bot - h bot \ > \K 2 (i"{h top - h bot ). 

Then there exists a set S C B as in Lemma \3.2.2\ such that for all z G [z bot , z top \ , 

b r , 1 \C„i Zh t w(vrf f 1 (H)nS)\ 
«(^) = T- L - L z-- log , + + 0(?]diam(B)) (12) 



1G 



Remark 3.3.2. In all application of Provosition [$.3.1[ we change q by 0{fjdiam{B)) in order to 
have equation ftlty) hold with no error term. 



Proof. We know from Lemma \3 . 3 . 2 1 that 

= iT^O 2 ) + (qM - P^-izbot)) + 0(fjdiam(B)) 
b /.H V b /,H / 

We now find an alternative expression for the term in the bracket. 

Let Pi top C B be a [a] block such that ao(H top ) = z top . Then, according to equation ([3]) 

log: H . p T = 0(f)diam(B)) 



Simplifying gives 



Ka]( H )\ 

lo § T? 1 - 777\Ti = b H^top - b/. [a] g(^op) + 0(fjdiam(B j) 

\C q ( hl )9^ [a] {H))\ 

Together with Corollary 13.2.11 and Lemma T3. 3. 21 produces 

1 , \C q{h2) g(n+(H)nS)\ i 1^,(^)1 
■ lo § 1 + , tt m = r log 



b /-H b /.H \C q ( hl )9(^ [a] (H))\ 

—ztop ~ q(ztop) + 0(rjdiam(B)) 



b /*M 



□ 



Remark 3.3.3. Now that we know the A' part of a standard map is affine, we can repeat this entire 
section for half planes defined for a regular linear functional £ £ A* using the analogous definitions 
of upper and lower £ boundaries given in Section 



4 Aligning the linear part of standard maps 

Again, we refer to Theorem 13.11 By Lemma 13.3.31 the linear part of /j's that appeared in the 
conclusion of Theorem 13.11 sends Ra of G, to Rq' of G' . A priori, the linear parts of the fi's do 
not have to be the same. For a generic G and G', the group of permutations between Rq and Re 
coming from linear maps would be trivial in which case the linear par of /j's are identity. 

In this section, we show that when rank of G is 2 or higher, the linear parts of the /j's have to be 
the same. When G is rank 1, there are exactly two root classes and the argument follows exactly the 
same proof as in [EFW2] , with the modification of replacing x and y horocycles by left translates of 
horocycles corresponding to those two root classes. 

We aim to prove the following by the end of this section. 
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Theorem 4.1. Let G, G' be non- degenerate, unimodular, split abelian-by-abelian Lie groups. Let 
(f> : G — > G' be a (n,C) quasi- is ometry. Given < 8, i] < fj < 1, there exist numbers Lq such that if 
S C A' is a product of intervals of equal size at least Lq, then there is a subset U C (/>~ 1 (B(I])) C G 
of relative measure at least 1 — 9 such that for any root class horocycle p VLi C G' , 

d((j)~ 1 (pV[ a ] n 4>{U)) 1 p'V[p\ nU) = 0{f]diara{Ti)) , for some root horocycle p' Vrgi C G 

Here # — » 0, and Lq — > oo as 8, n, rj approach zero. 

Choose 8,r] -^i 1. By Lemma ?? and Remark ?? in [P], G is amenable and boxes have small 
boundary compared to its volume, therefore the same is true of its image under <j)~ , which means 
that we can take a sufficiently large box B and apply Theorem 13. II to (/>~ 1 (B) to obtain a tiling of 
B by images of smaller boxes B^. 

B = y0(B,)UT (13) 

i<£l 

where |T| < f?|B|, such that there is a subset Io C I of relative measure at least 1 — x, where x — >• 
as rj — > 0, with the following properties. 

For each i € Io, there is a subset [/; C B^ of relative measure at least 1 — 9, such that (j)\u i is 
r)diam(Hi) away from a standard map gi x fi, where ft is a affine map respecting root kernels, and 
whose linear part preserves the set Rq- 

Since each Ui has a relative large measure, [/* = Uiei ^ relative large measure at least 1 — (g+9) 
in _1 (B). We write B^ = B(fii) where fij C A is compact convex, and are all isomorphic to each 
other. 

For a subset V C G' , we write I(V) for those i <E I such that Bj n V ^ 0. 

Theorem 14. II finishes the alignment step because of the following consequences. 

Corollary 4.0.1. In the conclusion of Theorem \3.1[ the linear part of fi's, i £ Io are all the same. 

Proof. Let [/* = Uiei Ui C G. Lemma |4~T1 implies that for boxes that are within 0(fjdiam(B)) of a 
left translate of H, the /i's are the same. Suppose for some x, y £ -1 (B)n£7* with d(TrA{x),iTA(y)) > 
f)diam(B), the linear part of of standard maps supported in neighborhoods of x and y corresponds 
to distinct permutations o a x , o~ a v from Rq to Rqi . So there must be a root class [a] such that 
[P] = o~A y {[ct]) is different from [S] = cr^ ( [a] ) . Let P be a codimension 1 hyperplane such that v\m 
and v*[e] lie on either side of it. 

Without loss of generality, we can take xV[ a ] , yV\ a \ such that their intersections with B have 
equal measure. Let a/Vjsj be a horocycle such that s'Vjsj (~1 B is 0{i)diam(Ti) Hausdorff distance 
away from ^(xV^\ n0 _1 (B)), and y'Vj^j be the corresponding horocycle for yV^ a y Since the distance 
between tta(x) and tta(u)) is at least fidiam(B), we also have d(nA(x'),iTA(y')) > 0(f)diam(B)). 

Let T be the set of geodesic segments in direction P 1 - (the unique direction perpendicular to 
P) with one end point in a/Vfa] n B and another in y'Vj^j n B. Then, elements of J- have length 
at most 0(diam(B)). An element of (j) -1 ^) on the other hand, is a path with one end point in 
xVjo,] n <fr x (B) and another in yVj a i fl (B). Since the distance between tta{x) and tta{v) is bigger 
than f]diam{Ti), we can assume without loss of generality that |ao(^) — c<o(y)\ = f2(ee?«am(B)), for 
some e < rj such that (iiam(B) <C e cdlam (. B ) , As the measure of xV\ a ] n B and yV\ a ] PI B are equal, 
this forces lengths of a large proportion of elements in 0~ 1 (J r ) to be at least e echam ( B ) ; which is a 
contradiction because the length of an element of ^ _1 (J-") is 0(diam(B)). □ 
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Corollary 4.0.2. Given < 5, 77 < 77 < 1, there exist numbers Lq, fj such that if fl C A is a product 
of intervals of equal size at least Lq, then there is a subset U C B(f2) of relative measure at least 
1 — Q, and a standard map 4> = g x f where f is affine defined on it such that 

d{(p\u,$) = 0(fjdiam(B(Cl))) 

Here Q and fj approach zero as fj,r],S — > 0. 

Proof. By Theorem 13. II and Corollary 14.0. 11 there is a tiling of B(£l): 

B(Q) = |jB(a; i )UT 

where each iVi is isometric to p£l with the properties that there is a subset Io C I, with relative 
measure at least 1 — x such that for i £ I , there is a subset Ui C B(wj), with relative measure at 
least 1 — 0, and a standard map gi x f i supported on it such that 

d(4>\u t ,9i x fi) = fjdiam(B(uji)) 

Furthermore, the linear parts of /j's are all the same. Denote this common linear map by Af. 

We now basically proceed according to the same steps as in the proof to Theorem 13.11 in [P] . 

Let V° = Uiei Ui- Since each Ui has relative measure at least 1 — 9 in 7 , (B(ojj)), therefore 
the measure of P° is at least 1 — 6' times that of 'P(B), where 9' — > as fj approaches zero. Let 
C" = {le £(B) : \l r\P°\ > (1 - 9' 1/2 )\l\}- By Chebyshev inequality, the size of £° is at least 1 - 9" 
that of £(B) where 9" — > as fj approaches zero. 

We now show that if I e £°, then (f)(1) is close to a geodesic segment. 

First we claim that TrA°4>(l) is close to a straight line segment in A'. By construction, if k — lOVi 
for some i € Io, then TTA(<t>(k)) is within 77-linear neighborhood of the line segment in direction Af o I, 
and makes an angle at least sin -1 ^) with root kernels. Since I spend all but 0' 1 / 2 proportion of its 
length in V° 7 we conclude that tta(4>(1)) is within (77, 0' 1 ' 2 1 Z | )-linear neighborhood of a line segment 
I in direction Af o I, and makes an angle at most sin _1 (r/) with root kernels. 

Let h : (f)(1) — > I sends each point on (f)(1) to a point on I that is closest to its it a image. We now 
show that if for some p,q € I D V , the line segment connecting h(<p(p)) to h(<f)(q)) is orthogonal to 
I, then d((f>(p),(f)(q)) < 7)|0(OI, where 1 > r)/2 > 9' 1 ' 2 . 

Suppose not, then we have two points with above property except that the distance between 
them is bigger than f]\(f>(l)\. Then either p,q £ Vi for some i € Io, or p £ V Lll q E V U2 for distinct 
I<1, 11 € Io- 

The first case implies that d(<p(p) , 4>(q)) < f)diam(Bi) < f]\l\ so this case cannot happen. 

So p,q must belong to distinct B(wj)'s. In this case, the lower bound on the distance between 
4>(p) and 4>(q) and the knowledge that tta(4>{1)) is within (77, /1/,2 |/|)-linear neighborhood of I means 
that there must be two points x, y £ Vj H I for some j G Io such that the oriented line segment 
connecting tta(4>(x)) and 7TA(4>(y)) makes an angle of at least tt — sin -1 (fj) with I, but this is a 
contradiction to the Lemma [4.0.11 which says that the linear parts of fi's are the same. 

Since I spend all but 9' 1 ! 2 proportion of its length in V°, by Lemma ?? in [P], we conclude that 
(j>(l) is (f],9 a ^\(f)(l)\) weakly monotone, and by Proposition ?? of [P], (f)(1) is within (77, 9 a / 2 \(p(l)\)- 
linear neighborhood of a geodesic segment in direction Af o I. 
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So now the image of each element of £° is close to a geodesic segment and we can apply Lemma 
?? in [P] to obtain a subset J-° C .F(fi) of relative large measure such that if 7 £ J 70 , (/>(/) is within 
r/diam^) Hausdorff neighborhood of another flat. We now apply the same argument as in the proof 
of Theorem 13.11 using quadrilaterals to obtain a standard f x q on "P , where linear part of f is 
A f . □ 

4.1 S graph, S graph and the H graph 

We continue with the setting from equation (fT3"]) and discrctize B in this section so that it reflects 
the structures of the standard maps fa, for i £ 1q. 

The S graph Take Q' ', a. pi net in G' (the range space) and connect x,y £ Q' by an edge if their 
7Tj4 images are within p\ of each other and d(x,y) < 10pi. Wc mctrizc this graph by letting lengths 
of edges be the distance between the corresponding points in G', so all edges have length 0{p\). We 
refer to the discretization restricted to B as the S graph. 

Recall that that each box Bi tiling the set c/) _1 (B) is isometric to B(w), the box associated to 
some convex compact set ui C A. Let pi,i = 2, 3, 4, 5, be numbers such that pi <C Pi+i *C diam(uj). 
Fix < /3 < (3' < (3" < 1 such that 77 < J3. 

The set Eg(p) Let ^ be a regular linear functional of A with unit norm. For p £ G, we write Eg(p) 
for the left coset p x ker(£). A left coset of HV~ x ker(£) is also the pre-image of a point under 
the projection map G — >• W7" x Rv^. 

We say Eg(p) is favourable if 
(i) 

|^(p) nu.l > (1- <? 1/2 ) \Mp) n r'CB)! 

where i? is the relative proportion of f/£ in (/> _1 (B). 
(ii) For any point q that is such that £(tta(p)) ~ ^( 7r A('?)) = Ps 

n u.| > (1 - tf 1/2 ) n (t>-\B)\ 

We say Ei(p) is very favourable if in addition, for every i € Iq such that \Ei(q) l~l t/i| > 
(l — \Ei(q) n Bj|, the intersection between -Kj{Ei{q) H B 2 ) and E 1 ** is non-empty, where i?*,, 
is the union of E** in those Bj's, i £ Io H from Lemma [3.2.11 and Remark 13.3.31 Here # is 

an upper bound for in B^. 

Since [/* has relative large measure in -1 (B), it follows that if we fix a chamber b, there is a 
left translate of , zoW^, and a function ^ with the following properties: 

A. The measure of x$W^ n t/» is at least 1 — jt times that of xqW£ . 

B. There is a subset 1S0 C b of relative measure at least 1 — jt such that for every I £ So, and 
p £ Uf,, Ei(p) is very favourable. 
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where x approaches zero as our initial data of S, 77 and 77 approach zero. 

Fix such a left coset of W£ and for every £ £ So, write Hg for Eg(xo) n 0~ 1 (B) and Hi for the 
subset of Sh(Ef(xo), p$) n _1 (B) whose ^ value is ^(xo) ~ P5- 

The sets I g (£), good and bad I boxes For each £ £ So, let I g (i) C Io consisting of indices such 
that 

\H t nUi\n (1 - t? 1/3 ) \H e \ 

A box Bi in the domain is called a good I box if i £ l g {£), and bad otherwise. 

Shadows of H e and <p(H e ) Fix a I £ S . Let hi = £(H e ) - f3diam(w) and h 2 = £(H e ) - (/3 + 
^-)diam(w). Since E?(xo) is very favourable, Lemma |3 . 2 . 1 1 says that with those chosen h 2 and /ii, 
for each i £ I g (£) , 

\Sll(H t )nUi\ > (l - c 2 )\Sll(H e )\ 

For each j between h 2 and h%, if we write p(j) for the relative proportion of Sl\(H() n £~ 1 (j) H C7"P 
in Sl\(Ht) n £~ 1 (j), the above condition means that 

hi 

which means that < 2y / C2 for some /iq £ [h 2 ,h{\. 

The shadow of Hi, denoted by W{Hi), is now defined as the union of U ie i g ^- j Sl 2 (He) n ^ _1 (/io) 
and li l ei(H e )\i g (e)Sl 2 £~ 1 (hi). 

Let 5 = U* n 5 (n-(H e ),n+(H e ),n A (H e ),£(H e )J(H e ) + P"diam(u>f) . For each i g I g (^), we 

define Wi{H e ) as Sll(Ht,S) n (/*-£) _1 (g(/4))- The shadow of denoted by W"(J2*) is now 

defined as the union of Wi(Hi)'s, where i ranges over 

Shadow vertices We now define a set of £ shadow vertices in the discretization of B. By shifting 
the discretization, we can assume that W(Hg) contains a p\ net of S'-vertices. Every S-vertex in 
W(H) is a shadow vertex. 

Furthermore, a £ shadow vertex is good if it lies in </>([/*), belonging to £ plane containing a point 
of 0(C/*), and is at least 10K(3"diam(ui) from <9B. 

If a shadow vertex is not good, then it is bad. We enlarge the set of bad shadow vertices by 
declaring any ^-vertex in the p\ neighborhood of 4>{U% n W(H)) a bad shadow vertex, even if it was 
a good shadow vertex by our previous definition. 

The bad shadow vertices in N Pl <j)(U£ n W(H)) arc not necessarily close to W(H), even if they 
come from good boxes]]]. While these bad shadow vertices are not well controlled, they make up a 
small proportion of all shadow vertices and so do not interfere with the geometric argument in the 
next section. See Lemma [4.1.11 below . 

For either good or bad boxes, the number of I shadow vertices coming from Bi is proportional 
to the size of the set fl/ n Bj. The proportionality constant depends only on k, C, G and G' . 

^Because it's the bad set in the good box, which we have no control over. Anything termed 'bad' basically comes 
from sets that we have no control over: everything in bad boxes, and bad sets Uf's in good boxes. 
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Lemma 4.1.1. For each £ £ So, there is a constant C5 depending on our initial data (5, 77, 77 such 
that the proportion of bad shadow vertices is at most C5 which approach zero as our initial data go 
to zero's. 

Proof. Bad shadow vertices are defined in two stages. First we have the set Si of vertices in W(He) 
that are either within 10 K ft" di am (ui) of SB or outside of {3'diam(oj) neighborhood of a point in 
4>{U*) whose £ value is h l smaller than £{Hi). That this set has small measure in W{Hi) follows 
from two facts. First, the subset that are close to <9B has relative small measure by Lemma [2.2.11 

Second, if the proportion of S\ in W(Ht) is 6, then the set of points in Sl 2 (Hi)n(/)(U^) contained 
in a £ half plane through a point of Si has measure at most 9 relative to Sl 2 (He). However by Lemma 

I3.2.2[ the proportion of Sl 2 {Hi) n <f>(U£) in Sl 2 (He) is at most a. Therefore 8 < a. 

In the second stage, we enlarge the set of bad vertices in W(H) by adding the set N pl <fi(U£ D 
W(Hi)). That this set has small measure follows from our choice of h Q . □ 

The 5-graph We now modify the S'-graph near (f>(Hi) so that it reflects divergence property 
dictated by standard maps. 

For x £ ', y £ W~[ and t £ R, we write "f x ,y{t) for the set (x,y) £~ 1 {t), and J x ,y([^ d]) for the 
U tg r Ci< fl Jx,y(t)i which is a £ half plane of length |c — d\. 

Let Ki be the union of 7 X y ([q(h ), q(£(He)) — p,5/4])'s that have non-empty intersection with 
$i(-£^jS We begin by replacing Ki as a subset of the S graph by disjoint union of 7 XlJ/ 's, then 
define the S graph by declaring a new set of vertices and a new incidence relation on Ki. 

For each tj £ j^{q(£(H()) — ps/4 — q(h l )), call the S vertices of 'fx.yitj) £ Ki pre-vertices. Recall 
that for each linear functional 5, we can evaluate where p £ G to be the 5 value of tta(p)- In 
the range, we tile left cosets of m by rectangles T_'s of diameter lOpi; in the 

domain, we tile left cosets of in l~ 1 (q~ 1 (tj)) by rectangles T + 's of diameter 10K 2 p 1 . We identify 
two vertices p, q if 

(i) p, q are in the same T_ . 

(ii) cj)~ 1 (p) and (f>~ 1 (q) are in the same T+ which has the property that 

|SJ-(T+)nS,.| > l/2|9 f -(T+)| 

where E** is the union of E** coming from each Bj , i £ 1 as in Lemma 13.2.11 

We also remove any edges in Ki that ends at a bad shadow vertex. A S vertex is called regular 
unless it arise from the procedure above, in which case it is called irregular. 

In our original S graph, every point has the same valence provided the vertex is not close to the 
boundary. However, upon the changes made for the S graph, the 'homogeneous'-ness of valence is 
not so clear. This next lemma says that we only change the valence by bounded amount, so that S 
graph is essentially homogeneous away from boundary. 

*Note that Wi(H e ) is only defined for i £ Igijtj. 
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Lemma 4.1.2. There exist constants Mi, M u depending only on n, C such that for any two S 
vertices Wi,i>2> the ratio of numbers of f*l half planes through them is bounded between Mi and M u . 

Proof. Let v be an irregular vertex, and let Zt op = max(/ >t £)(B). In the following calculations, we 
use ~ to mean that up to a multiplicative error of e O(ndiam(u)) _ Firstj the number of fj half planes 
of length z t0 p - (fJ)(v) containing v and {fd^iztop) is « e h f* li - Zt °p-f* li - v ^. 

As v is an irregular vertex, there exists a £ block H' in such that v <G <j>i(H') and d^(H') 
contains a point of E**. The number of /*£ half planes containing v and Wi(if^) (whose /*£ and 
value is /iq) is 

«|C ?i( ^ o)5i (7r7(ff'))|e- b/ -^ by© 
HC^)^^))! lCq ' ih2 t n JZ ] e "" rlW) by PropositionEXI] 

^j{H')\e- htq ^^ byEXl] 
^(^V^W)) by © 

=e b/.«(«(/(ir'))-*S) by Proposition 

□ 



The H graph We now define the H graph as a subgraph of the S graph. A good £ vertex is an 
irregular S vertex v € Ki such that f*£{v) is within O(pi) of qi{t{He)) and the W~[ coordinate of 
4>~[ l {v) is within 0{p\) of the W[~ coordinate of Hi. A bad £ vertex is a bad £ shadow vertices, 
which is always a regular S vertices. 

A vertex of the H graph is either good or bad. Good (resp. bad) H vertices is the union over 
£ £ iSo, all the good (resp. bad) £ vertices. If a vertex comes from the <fr image of XqW^~ D U„, then 
it is called a b vertex. 

An edge of the H graph is concatenation of edges in the S graph that connects two H vertices, 
or connect a good H vertex with <9B. An £q edge is one that connects two good H vertices or one 
good H vertex with 9B. 



4.2 Some geometric lemmas 

The idea behind the proof of Theorem l4.1l is the following observation. In H n +i (as in Lemma f2.1.ip 
suppose two travelers leave a common starting point via segments of diverging vertical geodesies. 
If they are to meet up again without having to travel for long, then they can only do so in some 
neighborhood of the starting point. 

The projection ILj and the function pe(., .) Let ILj : G —> Wf xi M.vi be the projection defined by 
(x, t) M> (Mvy- '^(t)jS Let H be a £ block, and write pe(p, q) = (TLg(p), ^-e{q))n e (H) for the Gromov 
product of ILj(p) and He(q) with respect to U e (H) in the negatively curved space Wf x Rv£. 

*[x] w - denotes for the Wf coordinate of x 
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Recall that for three points x, y, z in a metric space, the Gromov product is defined as 

{y\ z )z = 2 (dx{x,y) + d x {x,z) - d x (z,y)) 
In a <5 hyperbolic space X, the geodesic joining y to 2, 7 yz , satisfies 

dx{lyz,x) - S < (y\z) x < d x {~fyz,x) 

For the remaining of this subsection, H denotes for a £ block. Also, until the end of Section 4, 
e is a positive number less than 1 such that 0(diam(B)) <C e edlam ( B ) ) anc l fjdiam(uj) <§; ediam(H). 
The length of any path considered in this section is less than e eAam ( B ). 

In the next lemma, we list some properties of pt, where ~ is used to denote two quantities whose 
ratio depends only on ft, C, £ and the space G. 

Lemma 4.2.1. 

(i) Suppose d(p' ,p) <C d(p, H), d(q' ,q) <C d{q, H), and pe(j>, q) -C min{d(p, H), d(q, H)}. Then 

Piip, l) ~ Peip' ',q') 

(ii) Suppose l(p') < l(p), £{q') < £(q), and each of the pairs (p,p'), (?,<?') can be connected by a 
geodesies having at least rj proportion of the component in direction vt . 

If d(p,H),d(q,H) > p e (p,q), then 

piip, q) ~ pi{p' ,q') 

(Hi) If p((p,q),pi{q,q')^> s, then pt{p,q') > s. 

Lemma 4.2.2. Suppose p,q £ G can be connected by a path 7 of length less than e eR such that 
(1) e(ir A (p)),£(n A (q))<i(H)-p 4 

(ii) The £ values of ^ decreases for at least eR units at both ends, and the £ values of points on the 
the remaining subsegment are no more than £(H) — eR. 

Then, pi(p,q) > Cl(pi). 

Proof. Let p' and q' be the closest points to p and q whose £ value first dips below £(H) — eR. Since 
the length of 7 is less than e eR , so is the length of 11^(7), which connects ILj (p) and ILj(g), as well 
as the subsegment of Hei'j) between Hi(p') and He(q'). This means that if He(p) 7^ ILj(g), then any 
path connecting IT (p') to He(q') whose £ value stays eR units below £(H) would have length at least 
e eR , contradicting the assumption about the length of 7. □ 

Lemma 4.2.3. Let po, go be good £ vertices, and 7 be an £q edge connecting them. Let p, q £ 7 be 
points that are within the same good box as po and qo respectively. Then the following holds: 

(i) Except near the end points, 7 never pass through any irregular £ vertices. 

(ii) we have pi(4>~ 1 (p),^' 1 (q)) > Sl{pi) 
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Proof. Starting from po, let p\ be the first place where 7 hits W(Hg). As 7 is a edge, it doesn't 
hit a bad £ shadow vertex, then there exists a good £ shadow vertex p[ e £/* fl W(Hi) such that 
4>{p'i) = pi and d{(f)~ 1 {pi) 1 p' 1 ) = 0(i)diam{uj)). Note that p' x and (j)~ 1 {p{) are both fi(ediam(B)) 
away from d(4>~ 1 (B)). 

Let = ( t>~ 1 {P2) be the next point after p\ when ^ _1 (7) intersects E/„ H We know there 

must be such a point because the length of 7 is less than e ed * am ( B ) 5 so whenever it moves transverse 
to Hi, it must do so in £~ 1 [h\ ) , 00]. 

Since 7 does not hit a bad shadow vertex, p' 2 G £~ 1 (h\ ) ) at i S so P2 is a good shadow 

vertex. Therefore continuing 7 after P2 hits a vertex in </>([/*) n -f/^, which is a good € vertex, and 
must be qo. 

By Lemma |4~2~T1 

P ^-\p),r l (q)) ^ P S- l ( Pl ) 1 r l {p 2 )) ^ p^- l {p 1 ),r 1 (P2)) >n( Pi ) 

□ 

Lemma 4.2.4. Suppose po,qa are good £ vertices and poqo is a £ edge connecting them. If for some 
Pi <C s <C P3 *C /O4, we /iaue p,q € P0Q0 i n the same good box as po and qa satisfying 

{fi)J(p) - (fi)J(po) = (.U)J(q) - (fj)J(qo) = s, where i,j e 

Then, there is a a £ block H' e such that p,q are within O(pi) of tp^H'^). 

Proof. Let p' , q' be points on po<Zo close to where it enters respective good boxes. By Lemma T4.2. 31 
Pt{4>~ 1 {p')i <^ _1 (<z')) > &{pi)- Since s <C p^ < p 4 , by Rcmark l3.3.11 wc conclude that the £ values of 
(f>~ 1 (p) and (f>~ 1 (q) are the same, both are s lower than that of Hi. Since s < p% <C p±, IIg(<^~ (p)) 

and IIi((f>J 1 (q)) are the same point, which is the same as saying that cf>~ 1 (p) and (f>J 1 (q) are within 
O(pi) of a £ block H' e as claimed. □ 

Lemma 4.2.5. Let n be 4 or 6. Suppose for < i < n — 1, pi are S vertices whose <fi pre-images 
support standard maps. Let pi-ipi be subsegments of £q edges in H graph, where the indices are 
counted mod n. 

Let r(j>i) = mhi{\(fi) t ,£(v) — {fi)*£(pi)\,v is a good £ vertex.}, where (fn — gi x /j is the standard 
map supported in a neighborhood of <f>^ 1 (pi). 

Suppose there is an index k such that r{pk) <C pa, and for all i 7^ k, r(jpi) > r(pk) + 2pi- Then 
PkPk+i and pkPk-i cannot have only pk in common. 

Proof, we can assume k = 0. Let H' e be the £ block passing through 4>~ 1 {pq). By Lemma T4. 2.41 we 
can consider H' e in place of Hg, Namely, we can replace the appearance of Hi in the definition of £ 
vertices by H' t . Let pi and p~ be the first and last time that pi-ipi leaves W{Hg). 

By LemmaS231 for all i ^ 0, pS'^t-^A^iPi)) > ^(Pi), and pS'HPo )> _1 (Po")) < Pi- 
This is a contradiction to Lemma [4.2.11 □ 

4.3 Proof of Theorem 14.11 

Let M fc xi r IRbearankl space with roots on, —j3j's, where on, ftj > 0, and r(t) is matrix consisting of 
blocks of the form e ait Ni(oiit), e~ l3jt Nj(f3jt) where Ni, Nj are unipotent matrices with polynomial 
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entries. For the following two lemmas, let B[T] denote for the subset fl; x Yij Uj^j X [— T, T], 
where il t C V a \ and Uj C V~P\ and an, fa > 0, \n i \e- a ' T , \Uj\e~^ T > 1. We call the set 

\ 1 i I V 1 i J 

the top and bottom of B[T], denoted by dB[T]. 

Lemma 4.3.1. The total number of geodesies in B[T] is e T ^-' i PA FJ^ . \Q, i \\Uj\, and the num- 

ber of geodesies in B[T] through each vertex is e T ^ iC " i+ ^j PA. 

Proof. To specify a geodesic in B[T], we need to specify its coordinates in on, j3j root spaces, and 
for every choice of on and j3j coordinate, there is a unique geodesic segment in B[T] going from the 
top to the bottom. The number of different coordinates in ctj root spaces is Yii |^i|e aiT , and those 
in Pi root spaces is Yij \Uj\eP jT , so the number of geodesies is 




We know that in B[T] 

no. of geodesies xno. of vertices on a geodesic = no. vertices x no. of geodesies through each vertex 

The number of vertices on each geodesic is 2T, and the number of vertices is 2T(J| i ^i)(n^ Uj), 
and we now see the number of geodesies through each point is indeed as claimed. □ 

Lemma 4.3.2. Hypothesis as in Lemma \4-3.1\ Now further assume that M. k x T M. is unimodular, 
and let the common values ofJ2i a i an ^ T^jPj be m. Let X C B[T] be a subset of vertices. If T is 
a family of geodesies in B[T] with size cre 2mT 'Yii j \^i\\Uj\, where a 3> e ^ 2 , then there is a vertex 
v G X , and two geodesies through v in in the same direction that stay together for shorter than pi 
units. 

Proof. Suppose the claim is not true. Then for each X vertex v, every pairs of geodesies through v 
stay together at least p 2 units. If v is within p 2 neighborhood of top and bottom of B[T], the number 

(2T — h(u))m 

of geodesies through v with properties is - — , where h is the height function on R m x R. On 

the other hand, if v is outside of p2 neighborhood of top and bottom of B[T] , the number of geodesies 
through v with this property is 

e h(v) E 4 at e (2T-h(v)) Z Z J ft- e 2mT 



gmp2 gmp2 g2mp2 



The number of X vertices outside of p 2 neighborhood of the top and bottom of B[T] is at most 
2(T — p 2 ) Jli j l^ill^jli an d the number of X vertices within p 2 neighborhood of top and bottom of 
B[T] is at most 2p 2 Yii j l^ill^jl- So the number of geodesies satisfying this scenario is at most 

(2T-h(v))m 2mT 2Tm 

E emP2 + ^ 2 ( T - *) IT mm < n mm 

v£N P2 dB[T] i,j i,j 
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Since the size of JF is larger than this number, it is not possible that every pairs of geodesies in T 
satisfy the scenario described above. So there must be a X vertex v, and two geodesies in T that 
stay together for less than p2 units after passing through v. □ 

In the remaining of this subsection, given a regular vector u, we write I\^(j>), p 6 G', for the 
subset of pW~ that can be reached by two geodesies of length A in direction u in the rank 1 space 
G'- = H' xi Ru containing p, and I x -(p) for the subset of the left W$ coset that can be reached 
from p by a geodesic in direction u (or in direction —u as viewed from p) of length A. 

For the next two propositions, we make the following assumptions. 

(i) Let v be a b vertex such that </> -1 (u) locally supports a standard map 4> v — f v xi g v . Since f v is 
affine and permutes root classes of G to root classes of G' , its linear part induces a permutation 
from the chambers of G to chambers of G" and we write for this permutation. 

(ii) Suppose for I £ (A)* a regular linear functional, and u £ A', the vectors vi and (f v )* u ne m 
a common chamber b of G. 

Proposition 4.3.1. If X is a number such that at least a fraction of geodesies leaving v in direction 
u are unobstructed by Hi vertices for length at least A + p 2 , where a 3> 2X/e h<iP2 . Suppose a > 0(rf) 
for some T) < 1, then at least 1 — 0{rf) fraction of the S vertices in I\ t u{v) are Hi vertices. 

Proof. Let E denote the set of geodesies leaving v in direction u that are unobstructed by t vertices 
of length at least A + pi- Let E\ be the subset of I' x ~(v) passing through an element of E. By 
assumption, we have 

\E X \> ae bffA 

Let J~q be the union of geodesies leaving E\ in direction —u. (as viewed from E\). Applying Lemma 
14.3.21 to F' , where X means I vertices, we see that either there is a I vertex whose u* — («, tta{-)) 
value is at most P2 from that of v, or that there is a £ vertex w whose u* value differ from that of 
v by more than p 2 , and two geodesies in Gn through wi that stay together for less than p 2 units 
after passing through ioj.. Suppose the latter happens. Let x,y G I' x a (v) be two upper end points 
of those two geodesies, and w\ be the first time that wx diverge from wy. See Figure [T] below. 

Let z be the first time that vx diverge from vy. Applying Lcmma [4.2.5l to the loop z—y—w\—x—z 
creates a contradiction. So there is a £ vertex whose u* = (u,tta{-)} value is at most pi from that of 
v. That is, there is a £ vertex in the pi neighborhood of /a,«(^)- 

Let U' C I\m(v) be those vertices that can be reached by two elements of Since every vertex 
in I\,u{v) can be reached by at most \E\\ geodesies in I' x s (v), it follows that the relative measure 
of U' in I\ ; it(v) is at least 1 — 0(rf). 

Now suppose w € U', and let x, y € ^ s (») be such that xw,yw are element of Tq that are 
not obstructed by I vertices. Applying Lemma 14.2.51 to the loop v — x — w — y — v, and noting 
that r(v) = 0, r(x),r(y) > p%, it follows that r(w) = (otherwise r(v) would be the smallest, a 
contradiction) , which means that w is a I vertex. □ 

Proposition 4.3.2. (Hypothesis as in Proposition ^. 3. Ij ) Let J 7 be the union of geodesies in direction 
u leaving a point of I\^(v). Then at least 1 — 0{ri) fraction of J- are unobstructed by Hi vertices 
for length A + pi ■ 
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Figure 1: The loop in the proof of Proposition 14 . 3 . ll Filled boxes are vertices. 



Proof. Let E\ C I' x $(v), U' C I\,n(v) and F' Q be as in Proposition 14.3.11 Note that the measure of 
U' is at least 1 — 0{rf) that of I\^(v). 

Let T" be the set of geodesies leaving U' in direction it. Let F" a be the set of geodesies coming 
from extending elements of T" by extending pi units on the /a,u(^1j- Let H' e be the £ block whose 
I value is p4 less than l{Ht). We call the resulting vertices £ vertices if we replace occurrence of Hg 
in the definition of £ vertices by H' t . 

If all elements of F" ong are unobstructed by images of £ vertices, then almost all elements of T 
are unobstructed by £ vertices, where 'almost' here means with relative proportion at least 1 — O(ij). 
Let U' long be the set of £ vertices that are within p4 of U' . 

We have that I-7 7 ;' | > (1 - 0(?y))e b " (2A+P4 ). Applying Lemma HX3 allows us to conclude that 
either there is a £ vertex whose u* value is within pi to <9B n G' s , or that there is a £ vertex q whose 
u* value differ from that of <9B n G' a by more than p2 units, and two elements of F'i' ong that stay 
together for less than p2 units after passing through q. 

Suppose the latter scenario happens. Then there are w±,W2 € I\,u{v) and a £ vertex q such that 
wiq, W2~q G J~'i' ong - Let g* be the first point where wiq and W2~q come together. Then by assumption, 
the d(<7, (?*) < p2- Let x\ G I' x ~(v) be the first point where geodesies in direction u leaving Wi and 
v first meet, and let X2 € I'x s(v) be similarly defined for W2 and v. Let r(.) now denotes for the 

distance to the closest £ vertex. Then in the loop v — x\ — W\ — q* — W2 — X2 — v, (see Figure [5]) 
the r value of all points but are at least p4, while r(q%) < p2, which is a contradiction by Lemma 

MM 

* Ideally, we would like to apply Lemma l4.3.2l to the family T" in a rank 1 box of size A but in order to use illegal 
circuit we need the stub - vertical segment from Hi instead of being on Hp. Hence the choice of H' £ lower down. 
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Figure 2: The loop in the Proof of Proposition 14.3.21 Filled boxes are H^ vertices. 



Therefore if elements of J-'i' ong is to contain a £' vertex, this vertex is within p2 neighborhood of 
<9B n Gtf, which is just saying that no elements of .Fjfg are obstructed by £' vertices, therefore at 
least 1 — 0(77) proportion of elements in JF are unobstructed by I vertices by construction. □ 

Theorem 4.2. Let v be ab vertex and <f> v = f v x g v be a standard map supported in a neighborhood of 
4>~ l (v). Let Ao = d(v, <9B). Then at least 1 — 0(?y) proportion of vertices in vWjj j b are b vertices, 
where 0(rf) is the proportion of geodesies leaving </> _1 (?;) that admits a geodesic approximation of 
length Q,{diam(u))) . 

Proof. Let ss be the difference in ut values between SB n G'- and v. 

Fir a P2 = V s u- F° r every £ S iSo, and w € I\ it{v), we let fe(w,X) denotes the proportion of 
geodesies leaving w that are unobstructed by Hi vertices for length at least A + p^. Let 

fi(v,X) = sup fe(w,X) 

In view of Proposition im and if f* t {v, A) > 0(rj), then f*(v, A) > 1 - 0{rf). 

Then, either for all A < sa, we have /jf > 1 — 0(t]); or that there is a maximal number As/ — 1 
such that fg(v,Xs,e — 1) > 1 — 0(77), but //(w,A^) < 0{rf). We are done if the latter does not 
happen. We now proceed to show that this is indeed the case. 

In the second scenario, we know that X^/ > fjdiam(uj) , and at least 1 — 0(rf) proportion of vertices 
in I\ a t! a(v) and 1'^ i s (v) are Hi vertices. That is, they are <ft images of U* n (xqW^ X ker(£)). 
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Claim: If X.g^ > A^ for G So, then Aa^ — Xaj > 0(fjdiam(ui)). 

Suppose not. Then we will have subsets, one in fcer(£) and one in ker(£) that are within 0{f}diam{ui)) 
Hausdorff distance from each other. This can only happen if the subsets are within 0{f]diam{ui)) 
of fcer(£) n ker(£). But this would mean that most of f a (v) come from (f> images of xoW b + x 
(fcer(^) n ker(£)), contradicting the assumption that A^ is the minimal height t where most of the 
I' t ~(v) are obstructed by H% vertices. 

In this way, the image of the map So — > [0, s#] defined by sending £ — > As ; £ is a 0(f)diam(u})) 
discrete set. Let A^ be the minimal image value whose pre-images has positive measure. This means 
that most elements of 71 _.( v ) an d I\ a a( u ) are 4 1 images of n xqW^ , thus the subset of 6> 

consisting of elements £ such that Aa.£ > A3 is empty. Since for all t < A3, the pre-images of t in 
Sq has zero measure, this means not only does the pre-images of As has positive measure, it has full 
measure. 

Now pick another direction u' in the same chamber as u, but not in the f] 1 ! 2 neighborhood of the 
u orbit under the finite group of affine maps permuting R g to Rqi , and repeat the same argument 
as above to obtain a number \$i such that most of I'~ (v) come from <fi images of xoW£ . 

Pick 2/0 G (v) and y G 1'^ (v) so that each locally supports a standard map. Take two geodesies 

leaving yo in direction u (as viewed from v) that stay together for t$ units (where fj 1 ^ 2 diam(ijj) <C 
tg <C diam(u))) after they leave yo, followed by a short segment diam(u) away from v, before joining 
the geodesies connecting v to y. Let's say they stay together for tn' units before coming to a stop 
at y. See Figure [3] 

As most of 1'^ (v) and 1'^ (v) come from U* n W^~, for a full measure of I G b, Lemma [4.2.51 

requires us to have Hgcj)~^(tfiu) > IL:^" 1 (t^/U 1 ), as well as Iii<j)~^ {t^u) < n^" 1 ^/?/'). This means 
that fy (tuti) = fy 1 (ttfu'), where f yo and f y arc linear part of standard maps <p ya and <p y . That 
is, tg/tff G [1/(1 — 77), 1 + fj], and t$u lies in the f]diam{uj) neighborhood of the orbit of t^u' under 
the finite group of linear maps that permutes Rq to Rqi . But this contradicts our choice of v! and 

tu- □ 

Proof . of Theorem \4-l\ As any root class horocycle is the intersection of finitely many left translates 
of , where b is a chamber, it suffices to show that the analogue claim holds for left translates of 
W£, of G in place of left translates of V[ a y of G . 

We start with B(S) sufficiently large so that we can apply Theorem 13.11 to _1 (B(I])) and 
obtaining a tiling as in equation (|13|) . Let {/* = Uiei Ui. Since £/* has large measure relative to 
</> -1 (B(£)), for a fixed chamber b, we can find a large subset Ub C U* with the property that for 
every point p G Ub, there is a subset Sq C b of relative proportion at least 1 — ■& such that E?(jp) 
is very favourable for every £ £ Sq. By constructing the corresponding S and H graph, application 
of Theorem 14.21 to a point v G 0(E/f>) shows that the </> -1 image of t)W ( + n B(S) is 0{i)diam{'B{Y l )) 
away from a left translate of W^~, where c is the image of b under the linear part of the standard 
map supported in a neighborhood of _1 (v). □ 
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Figure 3: The loop that prevents blocking. Filled boxes represent b vertices. The left hand is the 
it a projection image of the loop on the right. 

5 Patching 

In the previous section, we aligned the linear part of standard maps appeared in Theorem 13.11 by 
showing that they are all the same. In this last section, we remove the condition that standard 
maps arc only defined for a subset of relative large measure and align the translational part of the 
standard maps by adopting the procedure used to achieve this in jEFWlj . 

5.1 A weak version of an affine map 

We have by now seen that given a box, there is a subset of large measure supporting a standard 
map. In this subsection, by controlling the sizes of increasingly larger and larger boxes, we get rid 
of the 'subset of large relative measure' and extend the result to all pairs of points p, q <G G on the 
same flat. The precise statement is the following: 

Theorem 5.1. Let G,G' be non-degenerate, unimodular, split abelian-by-abelian Lie groups and 
: G — > G" be a (n,C) quasi- is ometry between them. Given < 5, r\ *C fj < 1, then there exists 
t < 1, M depending on 8, r\, fj and QI constants of <j) such that whenever x,y belong to the same 
left coset of H, 

|tta(0(x)) - n A {4>{y))\ < rd(x, y) + M (14) 
where r — > 0, M — > oo as the input parameters approach zeros. 

The setup to the proof of theorem 15.11 follows the same sequence of steps as the analogue result in 
Section 6.1 of jEFWlj . 
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Fix < 6, rj -C fj < 1. Let SI C A be a product of intervals of size Lq with barycenter located at 
the origin of A. By Corollary 14.0.21 there is a subset V° C V(Vl) of relative large measure which is 
the support of a standard map g x / where / is afhnc. Let i?< 1 satisfies \V a \ > (1 — t?) l'P(fi)!, 
and set g = \fd. Let P be a left translate of H, and we can assume P contains the identity element. 
Let R(Q) = B(fi) n P, and R(fi) = \J geR(n) g(gty- The following is a rehash of Corollary ]UJM 

Corollary 5.1.1. There is a standard map f x g where f is affine with linear part Af, defined on 
V° C V(R(n)), with \V°\ >(l-g) \V(R(n))\, such that d(<j>\<po,f x g) < fjdiam{B(Cl)) . 

Furthermore, if p £ V° , there is a subset L (p) C L(p) of relative large measure such that the (j) 
image of every element £ £ L (p) is within fj-linear neighborhood of a geodesic segment in direction 
that of Af o C,, whose direction makes an angle of at most sin _1 (?7) with root kernels. 

The tiling. Choose 77 < <; < 1. For each j £ N, set % = (1 + We tile P by R{£lj), where 

each tile is denoted by Rj. L , i€N. For p £ G, we write Rj[x) for the tile in the j-th tiling containing 
the point in P that lies on the same flat as x. 

Warning. Despite the fact that %+i = (1 +<r)f2j, the number Rj^s needed to cover a rectangle 
Rj + i[p] is very large, on the order of e^=i !max K( fi )}, 

The sets Uj For each tile Rj^ in the j-th tiling of P, Corollary 15.1.11 produces a subset Vj k C 
7 , (R :) ,fe) of relative large measure. We set 

feeN 

In view of Corollary 15.1 .11 for any x £ Uj, 

sup \-k a (4>{x)) - 7Ta(</>(#))| ^ fjdiam(B(Qj)) (15) 

y6R[2']n;7j 

Recall that A' is the set of roots in G' , and we write n for the rank of G (which is also the rank of 
G"). We also have the following generalization: 

Lemma 5.1.1. For any x £ Uj, and y £ Rj + i[x] n Uj, 

-tta(0(j/))| < (|A'|)(n)4 ? )rf 4 am(B(^)) 

Proof. WLOG, we can assume that there is a horocycle Hun, [a] an equivalence class of roots, 
that intersect both R[x] n Uj and R[y] n LX,. (If not, then we can find a sequence of points x = 
Po,Pi, ■ ■ ■ ,pi = y where I < |A'| such that for each pair of consecutive points, there is a horocycle 
intersecting R[p t ] n Uj and R[p t+ i] n Uj). Let x\ £ fl"r a i n R[x] n t/j, yi S ff[ a ] n R[y] n C/j be points 
of intersection. Therefore by equation (|15|). 

|7r^(0(a;)) - 7rx(^(a;i))| < gdiam(B(Vtj)), \ir A {cj)(y)) - ■K A {(j>{y\))\ < gdiam(B(Clj)) 

Since d(x\,yi) < diam(B(Clj + i)), for l=1,2 we can find geodesic segments / yxi,t) lyi^ 

leaving x 1 , yi 

respectively such that Q = {j Xi ,l, 7j/i,i,}i=i,2 is a O-quadrilateral. Additionally, because xi,yi £ 
Uj n Hi a ], we can assume for t = 1,2, * = x\,y\, the subsegment 7*^ C 7* )t containing * and 
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satisfies |7*, t | = jt^ |7*,J admit geodesic approximation to its <fr image. That is, </>(7*, t ) is within 
??|7*,i,| Hausdorff neighborhood of another geodesic segment. 

Let be a geodesic approximation to </>(7*, t )- Then angle between the direction of Z* jt and that 
of 7*,t is at most sin -1 (77). Therefore by modifying each by an amount at most f}2Kdiam(Q) < 
?7dmm(B(0 J '_|_i)), we can assume Z* jt all have parallel directions. Since c <C 1, the four geodesic 
segment do constitute a quadrilateral Q and Lemma ?? of [P] applied to Q yields 

|7r ff o n 5 (</)(a;i)) - 7r ff o n^(0(?/i))| < fjdiam(B(Qj) 

where v is parallel to edge directions of Q. Therefore 

\n$o ILg(cj)(x)) — tt$ o n^((/)(y))| < 7j(iiam(B(J7j) + 2gdiam(B(Qj)) < 4fjdiam(B(0,j)) 

since g < fj. The claim now follows by constructing quadrilaterals whose image is approximated by 
quadrilaterals whose edge direction ranges over at least n many linearly independent directions. □ 

Lemma 5.1.2. Suppose p e Rj[a;] HUj, q G Rj+ifa;] n Uj+i. Then, 

\ir A (cf>(x)) - ■K A {(j){y))\ < (4|A|n + 2)fldiam(B(fi i+ i)) 

Proof. Note that the projection of both Rj+i[x] n C/j and Rj+i[a;] n Uj+i to have relative 

measure up at least 1 — g. Therefore we can find p' € Rj+i[x] D Uj, q' G Rj+i[x] PI Uj+i, and 
\ita(4>(p')) — ir A (<fi(q'))\ < gdiam(Ti(Vlj+i)). Now by Lcmma fe.!.!! 

\n A (<f>(p)) -ir A (4>(p'))\ < (|A|)n4f7diam(B(%)) 

and by equation (| 1 5|) 

KaMaO) - < pam(B(n j+1 )) 

the claim now follows by triangle inequality. □ 

Proof, to Theorem \5.1\ We have 

-RoM c Ri[x] c i? 2 N • • • 

and 

R [y]cR 1 [y}cR 2 [x}--- 

There exists N with diam(B(£l7v)) is comparable to d(x,y) (after possibly shifting the iV's grid by 
a bit) such that R N [x] = Rn[v]- Now for < j < N, pick Xj € Rj[x] n Uj, y 3 € B.j[y] n E/j. Wc 
may assume that xn = Vn- By Lemma [5. 1.21 

N-l N-l 

\ir A (<f>(x )) - n A ((j)(yo))\ < ^ |tu(<K^ + i)) - tu(<K^))I + ^ \n A ((f>(y j+1 )) - TT A (^(yj))\ 

3=0 3=0 
N-l 

< 2(4|A|n + 2) ^2 f)diam(B(n j+1 )) 

3=0 

< 4(2|A|n + l)-diam(B(Cl N )) 
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where last inequality comes from diam(B(ilj+i)) = (1 + s)diam(B(Qj)). Now since xo <E Ro[x] 
\ir A (<fi(x)) ~ ^ a(.4>{ x o))\ < 2nd(x,xo) < 2Kdiam(B(Q)) = M, and similarly \ir A ((frill)) ~ w A(<P(yo))\ < 
M. The claim now follows by noting that we chose dm ™^^"^ € [1/2, 2] and » fj □ 

5.2 Consequence of weak height preservation - flats go to flats 

Theorem 15. II is the first statement we have that places no additional constraints on the points other 
than their natural relation in G. In this subsection we show that as a first consequence, the image 
of a flat is within O(l) of another flat, which eventually culminating in the proof of theorem 15.21 in 
the next subsection. 

Proposition 5.2.1. <p sends each flat to within 0(1) of another flat. 

We now proceed to establish some necessary observations. 

Lemma 5.2.1. There is a linear map Aq : A — > A' and numbers f < 1, M > such that for any 
x,y€G, 

|(7r A fa(aO) - M<Kv))) - (A (ir A (x)) - A (n A (y)))\ < rd{x,y) + M (16) 

Proof. Let B be a box such that diam(B)/d(x,y) <G [1/2,2]. By Corollary 14.0.21 there is a subset 
V" C V(B) of relative measure at least (1 — ^fq) that supports a standard map which is f]diam{Ti) 
away from 4>\-pa. Write Aq for the linear part of the A' part of the standard map. Without loss of 
generality we can assume that iHn? / 0, and yHnV° ^ 0. Let x e xH n V°, and y € yH n V°. 
Then by Theorem 15. II 

\(«a(<Kv)) - tta(0(»))) - (4>(tta(v)) - M*a(v)))\ < Td (y>y) + M 

since ttaO)) = K A (y). By Corollary 14.0.21 we also have 

| (ir A {4>{x)) - n A (^(y))) - (A (ir A (x)) - A (7t A (y)))\ < f]diam{B) 
and by Theorem 15.11 again, we have 

\(TT A ((f>(x)) -tta(0(5))) - (A (n A (x)) - A (tt a (x)))\ < rd(x,x) + M 

Summing all three equations and apply triangle inequality to the left hand side we have 

KttaOO)) ~ ttaOKv))) " (Mka(x)) - A a {ir A (y)))\ < (2r + r])diam(B) + 2AI 

< 2(2r + fj)d(x, y) + 2M 

since f] and r depends on our initial e, 5, and approach zero as those initial input approach zero, we 
can assume that 2(2r + 17) < 1, and we set f = 2(2r + 77), M = 2M . □ 

Corollary 5.2.1. There is a number Mq such that if p,q G G are two points on the same flat and 
-K A (cj)(p)) = ir A (4>(q)), then d(x,y) < Mo- 
Proof. In equation (fl~6|) substitute x. v by p. q and note that since p. q lies on the same flat. \tt A (p) — ir A (q)\ = 
d(p,q). So we have 

(l-T)d(p,q)<M 
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to which the result follows. Alternatively, this can be obtained from Theorem 15.11 applied to the 
inverse map </> -1 and <fi(p), <fi(q), for then equation (|14[) becomes 

|^ A o(/)- 1 ((/)(p))-^o^ 1 ((/)((z))| < Td((f>{p),4>(q))+M <TKd{ P ,q) + M + C 
\tta (p) - tta (q) | = dip, q) < TKd(p,q)+M + C 

M + C 

1 — TK 

□ 



d[p,q) < 



A subset L of A' ~ R™ is called a 'grid' if it is the image of an injective homomorphism ip : 
Z™ — > A'. A line in L refers to a subset of the form: {^(c + tu) : i G Z} for some c, u € Z™, and 
each coordinate of u is either +1, —1 or 0. A grid is said to be good if none of its lines are parallel 
to root kernels. 

Lemma 5.2.2. Let {x;} C G' be a sequence of points with the following properties: 
(i) ir A (Xj) ^ irA(xi) ifi T^j- 
(ii) {tta{xi)} C A' is a good grid. 

(Hi) for any subsequence {xiA such that {^(a^)} is a line, {a;, } is within 0(1) of a (bi-infinite) 
geodesic. 

Then {xi} is within 0(1) of a flat. 

Proof. Write {Tr A (xi)} = L. Let {xi } }, and {#2., } be two subsequences such that their tta images 
are two parallel lines, and let li, I2 be two geodesies within O(l) of {xu} and {X2 } respectively. 
We note to every x\,, there is a such that 7r A (x2 j ) is closest to tt A (xi,) amongst {TTA(x2 j )}, and 
furthermore, there is a line in L containing ^(xi- ) and r KA{x2 j ), and by assumption, this means 
that there is a geodesic lj (whose direction is the same for all j) within 0(1) of x\. and X2j ■ Now if 
l\ and I2 are not in the same flat, then for any root S, 7Tb(Zi) and TTs(h) fork out with respect to the 
orientation we previously fixed on l\ and h- When xy s , X2^ are far away from the fork point, this 
causes a contradiction because the existence of I mean that 7th(xi .) and 7Th(x2 j ) can be connected 
by a vertical geodesic in Vh, but they lie far away from the forking point of two geodesies. Therefore 
if {xiA is a subsequence for which their tta image is a affine 2-subspace, then {x^} lie within O(l) 
of an affine 2-subspace in a flat. 

Now suppose whenever {xi } is a subset whose tta image is an affine i-subspace, {xi } is within 
O(l) of a flat. Let {xi.}, {x2 j } be two subsets such that {71^4 (2^ )}, {^(12.)} are two parallel 
7-hyperplane, and hi, /12 be two affine I subspace within O(l) of {xi- } and {x2j} respectively. 

Then we know for every X\. , there is a X2 6 such that there is a line in L containing TTA{x\ j ) and 
T^A(x2 j ), so by assumption, xi. , are within O(l) of a (straight) geodesic lj. Furthermore we can 
assume WLOG that the direction of lj are the same for all j. Therefore if hi and /12 lie on two 
different flats, then for some root 5, tth(/ii) and 7rn(/i2) are two vertical geodesic that fork apart. 
Therefore for x\., X2j such that 7Ts(aJi f ), TTE.(x2 j ) lying very far from the fork point where 7Th(/ii) 
and 7rs(/i2) diverge from each other, this is a contradiction to the existence of lj within O(l) of xi- 
and X2 , for the latter would imply that tts(xi ) and tts(x2-) are within O(l) of a vertical geodesic 
in Vs. ' □ 
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Proof, to Provosition \5.2.7\ 

Fix a flat T ~ A. The composition tt a ° </>\f is homotopic to the identity map when we consider T 
as A, so tta o 4>\r preserves homologies. By equation ([To]) , it takes balls to neighborhood of balls, 
so it preserves homologies relative to the complement of a ball, therefore tta ° 4\t is onto. 

Let L be a good grid in A' under a group isomorphism ip. We can further make sure that for 
each basis £ Z n , |^(ej) — ^(0)| = 4M , where M is as in Corollary 15.2.11 The same corollary 
also implies that for every point bgl, the subset Sb = {x £ </>(.F) : 7ta(:e) = b} of G" is contained 
in a ball of radius at most Mo. Therefore for distinct points b, d £ L, Sb H Sd = 0. 

Let {xj} C </>(.F) be a subset such that Xj £ Sb for some b £ L. We choose Xj's so that if j 7^ i, 
6 ,s c for b / c. Now let {xj. } be a subsequence whose tta images is a line in L, and 
C T be their </>-prcimagcs in J- . Then by equation (|16p . d(yi j ,yi j+1 ) < C(L), for all j, for 
some constant C depending on L. This means that that d(xi j ^ Xi j+1 ) < 2k(7 for all j. Apply (i) of 
Lemma ?? to {xj.} shows that the sequence is within 0(C) of a (bi-infinite) geodesic. The claim 
now follows by applying Lemma 15.2.21 to {xj}. □ 

5.3 Consequences of flats go to flats 

The primarily reason for introducing root boundaries dwt for each root class [a] and the (psudo) 
distance function is that a quasi-isometry of G induces quasi-similarities among (9[ a j, Di a ])'s. 
Recall that a map F : X — > Y between metric spaces is called a (TV, K)- quasi-similarities if 

N/Kd(x,y) < d(F(x),F(y)) < NKd(x,y) 

When K = 1, the map is called a similarity. We write the group of quasi-similarities of a space by 
QSim(X). 

Proposition 5.3.1. If -ip : G = H yi v A ^ G' = H' x^/ A' is a quasi-isometry such that the image 
of left translate of A is within 0(1) neighborhood of a left translates of A'. Then 

(i) tp sends foliations by root kernels of G to the foliations by root kernels of G' . 

(ii) The number of root classes of G and G' are the same. 

(Hi) ip sends foliations by root class horocycles of G to foliations by root class horocycles of G' . 

(iv) ip is within 0(1) of a product map f x g, where f : A — > A' is affine whose linear part is 
some scalar multiple of a finite order element of 0(n); while g = (31,^2, 1 1 ■ 9s ), each gi is 
a bilipschitz map from V\ a ] to Vf m \ a ] , where /, is the bisection from root classes of G to root 
classes of G' as induced by the linear part of f. 

(v) For each root class [S], if we list the roots £1 < £2 < £3 • • • £l> then f induces a map on the 
roots such that < f*& - ■ ■ f*£l, where {/*£} = Furthermore, with respect to this 
order of roots, g\v(S\ '■ V[S\ ~> Vf»[H] has the form 

(xi,x 2 , ■ ■ -xi) 1-^ (g 1 (x 1 ,x 2 , ■■■xi),- ■ ■ gi-i(xi-i,xi), gi(xi)) 

such that for each i, any Xj £ for j > i, the map • 1— > gi(», Xi+\, • ■ ■ x{) is a (e-' ? *'> i ' to \ 2ne°) 
quasi- similarity, where to is the constant part of f , and c is a constant depending on ip. 
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(vi) ip induces an quasi- similarity between root boundaries of G to root boundaries of G' . 

Proof. Since two flats are within a finite HausdorfT distance of each other if and only if they are the 
same flat, our assumption means that a flat T within O(l) HausdorfT neighborhood of ip(-F) f° r 3~ 
a flat, is unique. 

If two flats Ty^Ti have no-empty intersection (i.e. come together) then Ji fl J2 7^ 0, and 
d H (cp{d(F 1 C\F 2 )) 1 d{P 1 C\P 2 )) < M . 

The boundary of the set where two flats come together viewed as a subset of A is a finite union of 
hypcrplanes parallel root kernels. If for two flats J 7 , T' , d(J-P\J-') is a union of hyperplanes parallel 
to at least two roots kernels, then there are flats F\, J^, • • • Fk such that Ff] T' = n^i^H-Tv 

Therefore if d(Ti fl J- 2) is a hypcrplanc parallel to just one root kernel, then so is d(JFi f)^). 

Fix a flat J- . Since every hypcrplane in T parallel to a root kernel is the boundary of T fl T' 
for some other flat J 7 ', it follows that if hi,h,2 C J- arc two hyperplanes parallel to a common 
root kernel, then there exists hyperplanes /ii,/i2 C T parallel to a common root kernel such that 
dji(^(hi), hi) < A for £ = 1,2. In other words, 4>\jr : J 7 — > JF sends hyperplanes parallel to the kernel 
of a root, to hyperplanes parallel to the kernel of some other root. As tp is coarsely onto, it follows 
that the number of root kernels of G and G' are the same. 

For the remaining claims, we consider two cases separately. 

Case I - G has rank(G) many root kernel 

Since G is unimodular, the sum of all its roots is zero. But with only rank(G) many root 
kernels, this means that there is a basis {a,} of A* such that every root of G is of the form oa, 
where eel- {0}. By abuse of notation, we will write to be the direct sum of root spaces where 
the root is positive multiples of ccj, even though on itself might not be a root, and similarly, V~ 
denote for direct sum of root spaces where the root is negative multiples of o^. Let {ft} C A'* be the 
analogous linear functionals for G' . In this way, H = ® € © V~. , and similarly H' = © Vj~~. . 

First we show that left translates of H are taken to 0(1) HausdorfT neighborhood of left translates 
of H'. Take p,q € V* 1} * e { + ;—}■ We construct a quadrilateral Q (see Definition ?? in [P]) 
with p, q as two of its vertices using left translates oT Hj^i ker(a.j). Since flats are taken to 0(1) 
neighborhoods of flats, ip(Q) is within 0(1) neighborhood of a quadrilateral Q whose edges are left 
translates of C\j^ti ker(ftj) for some I, and therefore ip(p), ip(q) are within O(l) neighborhood of a 
left translate of , * e {+,—}. 

More generally, for any two points x,y G H, wc can find a sequence of points pi € H, such that 
Po = x, p s = y, and for all i, pi, Pi+i differ only in a V* , * G {+i=} coordinate. The previous 
argument then implies ip(x) and tp(y) are within O(l) of a left translate oT H', because the same is 
true oT ip(pi) and ip(pi+i) Tor all i. 

Next we show that the restriction oT ip to different flats agree. If p, q € H are points such that 
for each o^, these two points differ in only one oT V*, V~ coordinate (but not both), then the 
intersection oT flats based on them, plF, qlF, intersect at an unbounded set whose boundary is a 
union oT hyperplane parallel to kernels oT a^'s that appear in the coordinate difference between p 
and q. Furthermore, we can find a third point x G H that differ in one oT V^~., V~ coordinate with 
each oT p and q so that pT n qJF C pT fl xJ-, and pT fl qT C qT fl xJ- . In this way, we see that (plpJ 7 
is the same as <f>\ q p. 
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More generally, for any two points ijeH, we can find a finite number of points pi € H such 
that po = x, pi = y, such that for all i, pi differ from Pi+i in one of V+, V~ coordinate (but 
not both). The previous argument then implies (p\ x jr is the same as 4 l \xJ r (as <j)\ Pi F is the same as 
<t>\pi+ir)- 

Denote the common value of the restriction of ip to any flat as /. Then we know that / induces 
a bijection between {oii} and {fti} which are numbered such that for all i, ip sends left translates 
of kernel of on to left translates of kernel of fti. As left translate of ker(a.i) (resp. ker(fti)) can be 
identified with a rank 1 space G ai = H x R(w Qi ) (resp. G'p. = H' xi R(w ) g i )), ip induces a quasi- 
isometry from G ai to G'g. that sends left translates of H to 0(1) neighborhood of left translates of 
G'p. . By Proposition 5.8 of |FMj . we conclude that the /-induced map from A/ker(ai) to A' /ker(fti) 
is bounded distance from an affine map. 

Repeat the above argument to all other a^s shows that / is O(l) away from being affine that 
respects root kernels of G and G' . 

Case II - G has at least rank(G)+l many root kernels. In this case, the restriction to a 
flat, <p\jr preserves at least n + 1 many parallel families of hyperplanes, thus forcing <p\jr to be affine 
(when T and T are viewed as A and A' respectively.) that respects root kernels. 

So by identifying F and 3F with R ra , cp\jr can be written as t H> Mjr(t) + tf, where Mjr <g GL(n) 
is a linear map preserving root kernels. This implies (i), that images of (straight) geodesies are 
within O(l) Hausdorff neighborhood of straight geodesies. At this stage, both the affine map Mjf 
and the translation depend on the flat T . 

Fix a root equivalence class [S]. Let v e R" be a direction such that a(v) ^ for all roots a. 
Then for any two points x, y in the same left coset of Vj^i , there is a quadrilateral Q with x, y as two 
of its vertices, and whose edges are all in direction v. WLOG we can assume S(v) < 0, so x,y are 
in the same left coset of WZ . Since ip takes geodesies to 0(1) neighborhood of geodesies, it follows 
that ip{Q) is within O(l) of another (0) quadrilateral. Write T x = xA, F y = yA for the flats based 
at x and y respectively. Then ip{Q) close to a quadrilateral means that Mjr^(t7) = Mj? y (v), and the 

dot product between v and t^ x , as well the same. More over, writing u = M^(v), by 

Lemma ?? in [P], ip(x), ip(y) are within O(l) of a left coset of . 

We can find at least n Vi's, such that niW^" 1 ^'"^*'" = V[h] and none of them lies in a root 

kernel. Repeat the same argument as before yields that Mjr x = Mjr = AI, t^* = U^ y . That is, the 
restriction of ij; to the flats based at x, y are within O(l) of each other. WLOG, we can assume that 
we have so many w^'s, such that n^W^^y'"^ 1 " = Vj^j for some root equivalence class [ft], which 
shows that ip(x), i/j(y) are within O(l) of a left translate of Vj^j for some root class [ft]. 

Since any two points on the same left translate of R m (or H) can be 'connected' by finitely many 
points, for which successive pairs of points lie on a left translate of for some root class [a], it 
follows that ip sends a left translate of H to within 0(1) neighborhood of another left translate of 
H. Since the tp restricted to flats based at two points that lie on a common horocycle agree, we also 
have now that the restriction of ip to any two flats agree. That is, the restriction of ijj to any flat 
does not depend on the base point of the flat. 

So now we know that regardless of the number of root kernels, ip splits into / x g, where 
/ : A — > A' affine and respects root kernels, while g : H — > H' takes root class horocycles to root 
class horocycles. Furthermore, the permutation on root classes induced by / and g agree. 
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We now proceed to show that the / actually induces a bijection between roots of G and G' (not 
just root classes). 

Since we know now the ip restricted to any flat is the map t i— > M(t) + to. This means that 
(straight) geodesies are taken to straight geodesies, and we can compare the rate of divergence 
between two geodesies in the same direction but at based at different points of H. 

Specifically, take 3 a root, and let p, q be two points on a common 3 horocycle. Pick some v £ A, 
and let l x = x(tv), L = y(tv) be two geodesic rays in direction v leaving x, y respectively. Then 
ip(l x ), 4>{ly) are within 0(1) of l x > = x'(tM(v)) and l y i = y'(tM(v)) respectively, where x',y' are 
within 0(1) of a left translate of Vim. 

The rate of divergence between l x and l y is e 4 "^; the divergence rate between l x i and lyi is 
e t£(M(v)) £ or some £ g Since the two rates are QI to each other, there must be some ft G [0\ 
such that 3(u) = f3(M(v)). But v is arbitrary, so 3 = /3 o M, x', y' are in the same left translate of 

®Ce[^]:?</3 t/ «- 

This means that / induces a bijection 07 between roots of G and G' . So that for each root a, 
tp sends left translates of ©£e[a]:£<a^£j to O(l) Hausdorff neighborhoods of left translates of direct 
sum of root spaces where the roots are in the same root class as 07(a) but less than 07(a). 

For x, y <G Vs., write g-z(x), gs(y) £ Vo-(s) for the V a ^ , and for each £ < <r(3), write g^(x),g^(y) € 
V 6 for the V£ component of g(x) and g(y), so that g(x) = ffa(x) + <?£(#)> = 5s (y) +J2^k(v)- 
Pick at £ A, then the distance between (t,x) and (t,y) with respect to path metric in tH is 
e -a(t)^ x _ ^| rp^g ^ j ma g es f (t,x), (t,y) is c away from (Mt + to, g(x)) and (Mt + to, g(y)), so 
we have the following inequality: 

i_ e -c e -H(t)| a ._ y | < ( e -^)( Mt + t «)p H ( ( T(S)(A./t+to))| 5H ( a; )-. g H(2/)|) 

+ I E e-^ t+t °)P € (e(Mt + to))|5 e (a=)-^(y)|) 

\£<°-(E) / 

< 2ne c e- E( - t ' ) \x~y\ 



Since cr(3) o M = 3, dividing by SP~ on both sides and let H(t) — > 00, and noting that for any 
polynomial Q, lim t _ i . 00 Q(t + to)/Q{t) is bounded above by a number independent of to, so we end 
up with 

J_ e -c eCT (H)(t ) u _ I < I / j _ / v, < 2K e c e ,T ( H )( to ) \x - y\ 
2k 

so the restriction of g\v B ■ V3 — > ^cr(H) is bilip with bilip constants 2«;e c e cr ("^ to \ l/2Ke _c e CT ( s )( to ). 

To summarize, ifj is O(l) from a map of the form (x, t) i-> (j(x),mi/(t) + to), where m > 0, 
A/ : A — > A' is a finite order element in O(n) that preserves foliations by root kernels, while 
g : H — ► H' sends root horocycles to root horocycles and furthermore respects the graded foliations 
in each root horocycle. 

Let a be the permutation on root classes induced by M. Then as tp sends negative [a] half planes 
to bounded neighborhood of negative cr([a]) half planes, ip induces a map from <9j~j to d~,,^ for 
every root class [a] of G. 
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Furthermore, the map q : R ~ A/fcer(a ) — > A/ker(a(a)o) ~ R is bounded distance from an 
affine with linear term as m and constant term as <j(a)o(to), we now show the induced map on lower 
root boundaries is a quasi-similarity. 

Take p,q € 9[ Q j ~ Vj a ] . Then, definition of D[ a ] {Pi q) says that 



D [a] (p,q) = e mt ™ 



under 6, we have 



therefore 



1 



mt p , q + o-(a)o (t ) - c < g(t Pl g) < mt M + a(a)o(t Q ) + c 

(r(a)o(to) . 

^ oWto) ^«l(p>!)) < % a ])(s(p),ff(9))<e c fe l(oWto) A«](p,4) 



□ 



Theorem 5.2. Let G, G' be a non-degenerate, unimodular, split abelian-by-abelian solvable Lie 
group, and (f> : G — > G' a (k, C) quasi-isometry. Then <f> is bounded distance from a composition of 
a left translation followed by a map of the form (x, t) — > (g(x),/(t), where f is affine whose linear 
part is a positive of a finite order element Af £ 0(n) (n is the rank of G) that preserves foliations 
by root kernels, while g = (gi, 32, ■ ■ ■ 9i * s a bilip map from V\ ai \ to Vj 04 i with bilip constants 
depending only on k, C. 

Proof. Apply Proposition 15.3.11 in light of Proposition 15.2.11 □ 

Corollary 5.3.1. Let G = Hxi^A be a a non- degenerate, unimodular, split abelian-by-abelian group 
such that 93(A) is diagonalizable, while G' = H' XI ' A' is another non- degenerate, unimodular, split 
abelian-by-abelian group such that (p'(A!) is not diagonalizable. Then G and G' are not quasi- 
isometric. 



Proof. If there were, then Theorem 15 .21 implies that geodesies are taken to geodesies and the induced 
height function on the geodesies are affine, which means that we can compare rates of divergence 
between two geodesies in the same direction. In G' , we would detect exponential polynomial growth 
while in G, only exponential growth can be detected, and those two growth types are not q.i. to 
each other. □ 

When the homomorphism appeared in the semidirect expression of a non-degenerate, unimodular, 
abelian-by-abelian solvable Lie group is diagonalizable, uniform subgroups of quasi-similarities of its 
root boundaries are analyzed in [Dj , and in this case we are able to say something about an arbitrary 
finitely generated group in its quasi-isometric class. 

Corollary 5.3.2. LetG — Hxi^A be a non- degenerate, unimodular, split abelian-by-abelian solvable 
Lie group where ip is diagonalizable. IfT is a finitely generated group quasi-isometric to G, then T 
is virtually polycyclic. 
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Proof. Let <p : V — > G be a (k, C) quasi-isometry. For each 7 6 T, write L 7 for the left translation 
of 7, and L~ ( = ipo L~ ( o (p^ 1 . Then T = {L 7 } 7e r constitute an uniform subgroup of QI(G), all with 
the same q.i. constants (they are all (k, C) quasi-isometries). 

By Theorem l5.2i each L 7 induces a permutation on root classes. Therefore the map from V into 
the permutations on root classes of G is a well-defined homomorphism, whose kernel, Tq is finite 
index in T. 

Since L is a uniform subgroup of QI(G), by Proposition 15.3.11 Tq is a uniform subgroup of 
Y[[ a ] Q^^ m {^[a\)- Applying Theorem 2 in [D] to the image of Tq in each QSim(dr,) factor, we 
can conjugate T into Y[[ a ] ^^ m (^[a])> the group of almost similarities. Denote the image of L in 
Yl[ a ] ^^ to (^[q]) by ^o- Note that T and r are isomorphic. 

For each L~ l e To, write 9[s\,j f° r the almost similarity on (<9pj , Dp]) and t[s],7 the corresponding 
similarity constant, as induced by the image of L 7 in Tq. 

Claim: For each L 1 <G To, there is a s 7 S A such that t[s\,-y = e" ^) for each root class [S]. 

We know that for each L 7 , there is a to, 7 <G A such that L 7 induces (e = °( to "'\ e c ) quasi-similarity 
3[H],7 on (9[h]j D[3])" Theorem 2 of [D] says that we can find F[s\ £ Bilip(d[s\, D[s\) with bilip 
constant K' such that for every root class [S] and every L 1 G To, 

Therefore £[e],7; the similarity constant of 3[h] j7 satisfies 

*[a], 7 € [e Ho(to ^ ) -^ 7 2,e Ho(to ^ ) e c if' 2 ],for all root classes [5] (17) 



Since the sum of roots is zero and 



° = E « = £^| 

a roots [2] 



it follows that 



n 



g3o(t , 7 ) 



therefore 



(because the left hand side lies in an interval those end points are constants independent of 7, so if 
the left hand side was not 1, then the product for sufficiently high powers of 7 escape the interval) 

On the other hand, for a generic linear functional I, we know that 

= E W) = E = E BoWlPr^ 

7=7 7=7 a o 7=7 -o(.to,7 J =0 
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By equation (| 1 T[) this means that 



5 (g g ) '[5] 

ncw* 5 * 5 ^ =1 (19) 

[S] 

By letting £ ranging over a subset of positive measure, equation (fl~9| and (fl~8| means that the t\g\ n 
must be of the form e~°( s ^ for some s 7 € aEI 

This means that for each L 1 g To, {.Q[h], 7 }[h] determines an element ip 7 £ QI(G) of the form 

^ 7 (( x [H])[E],t) = ((.g[H], 7 (X[ S ]))[ S ],t + S 7 ) 

and we can define a homomorphism /i : To -> A as 7 H s 7 . 

The kernel of h consist of elements with no translations, so they leave the subgroup H invariant. 

Since L is quasi-isometric to G, the quasi-action of Tq on G is proper, which means Tq and ker(h) 
quasi acts properly on JIpj^pp ^[s])- Now by Theorem 18 of [D], L is virtually polycyclic. □ 

In a group G, an element x <E G is called exponentially distorted if there are numbers c, e such 
that for all n £ Z, 

- log(M + 1) - e < ||a: n || G < clog(|n| + 1) + e 
c 

where ||x n ||G is the distance between the identity and x n in G. In the case of a connected, simply 
connected solvable Lie group G, Osin showed in [O] that the set of exponentially distorted elements 
forms a normal subgroup R exp (G). 

Lemma 5.3.1. Let G be a connected, simply connected solvable Lie group such that 

1 ->■ R cxp (G) -> G -> R s -> 1, 

where i? oxp (G) is abelian. Then the above sequence splits and G is a semidirect product o/i? cxp (G) 
and R s . 

Proof. Let h be a Cartan subalgebra of g, the Lie algebra of G. Then 0, the Lie algebra of R exp (G), 
is generated by root spaces in the decomposition of g with respect to f). Since this is abelian, it 
means that g is a semidirect product of t) and 0. Since g/o is abelian, F) is abelian. □ 

Corollary 5.3.3. LetG = Hxi^A be a non- degenerate, unimodular, split abelian-by- abelian solvable 
Lie group where ip is diagonalizable. If T is a finitely generated group quasi-isometric to G, then T 
is virtually a lattice in a unimodular semidirect product o/H and A. 

Proof. By Corollary 15.3.21 T contains a finite index subgroup that is polycyclic. By a theorem of 
Mostow (Theorem 4.28 in [R]) which says that a polycyclic group contains a finite index subgroup 
that embeds as a lattice in a connected, simply connected Lie group, we have C, a connected, simply 
connected solvable Lie group to which L is virtually a lattice of. The crux of the proof consists of 
showing that C satisfies the short exact sequence in Lemma \b. 3.11 and the argument is practically 

2 When rank of G is 2 or higher, i[s] >7 equals to e =0 ' t °<~''; but in rank 1 all that we can say is that it is of the form 
e a o( s T) where s 7 might not be the same as to, 7 
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that of Section 4.3 in [D] with minor modifications. We reproduce the skeleton of the proof below, 
and refer the readers to the relevant sections in [D] for details. 



We are now going to construct a continuous homomorphism h : C —> A = M™ that is onto, whose 
finitely generated kernel not only is quasi-isometric to H but also coincides with the exponential 
radical of C. As any finitely generated in the same quasi- isometric class as R" must be virtually 
R", by Lemma [5.3.11 C is virtually a scmidirect product of A and H. If this semidircct product 
were not unimodular, then C would be non-amenable, which is a contradiction because amenability 
is preserved under quasi-isometry. 

The h is going to be the composition of the following three homomorphisms: 



B. Conjugation of a uniform subgroup of Y[\ a ] Q^^ m (^\ a ]) m t° AIsom(G), where AIsom(G) is 



Homomorphism A. We can assume without loss of generality, that T itself is a lattice in C. We 
start with the following construction which can be found in Section 3.2 of jP|. Choose some open 
subset E C C with compact closure, such that C is the union of left translates of E by T. Also 
fix a function p : C — > T such that x € p(x)E for every x £ C. Then by defining qi, : T — > T as 
Qh{j) = p{h~i) for every h £ C, wc obtain a homomorphism from £ into QI(T). Since T is quasi- 
isometric to G, conjugating by the quasi-isometry between T and G, we obtain a homomorphism 
from C into QI(G), where the images have uniform quasi- isometric constants. By (v) of Proposition 
15.3. 1[ wc can realize QI(G) as a subgroup of Yl[ a ] Q^^ m (^\pi\)- By passing to a finite index subgroup 
of C if necessary, we now have the homomorphism A from C to Yi[ a ] Q^^ m (^\a])j whose image is a 
uniform subgroup of quasi-similaritics. Continuity of homomorphism A follows from Proposition 26 
of [D] where continuity in each factor was obtained. 

Homomorphism B. Theorem 2 of [D] says that we can conjugate the image of homomorphism A. 
into Y[[ a ] ^^* m (^[a])- That elements of Y[[ a ] ^^ m (^[a]) can ^ e realized as elements of AIsom(G) 
follows from the Claim in the proof of Corollary 15.3.21 Homomorphism B. is continuous because 

conjugation is continuous. 

Homomorphism C. The definition of AIsom(G) means that we have a well-defined homomor- 
phism into A = R n , which is our homomorphism C. Now if qi is a sequence in AI som{G) approaching 
to identity, then the map each one of them induces on the A factor also has to approach that of 
what the identity does. Since the identity map produces no change in the A factor, it follows that 
the image of q^s under homomorphism C. approaches G A. 

Since T is quasi-isometric to G, the quasi-actior|f| of T, and therefore C, on G is cobounded, it 
follows that h must be onto because it is continuous. 

We now claim that R exp (C) = ker(h). To this end, we need the following from [D] , 

^Conjugating each left translation of F by the quasi-isometry between T and G gives a quasi-action on G 



A 



C 
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Lemma 5.3.2. (Lemma 2.1 in fCfy) 

Suppose G, H are locally compact groups generated by some symmetric compact neighborhoods of 
the identities, \\\\g, llll-f/ are canonical norms on G and H, and disc, distu are the induced metrics. 
Assume 4> '■ G — > H is a continuous surjective homomorphism, then there is a constant K such that 

dist H (<f>(gi),<f>(g2)) < Kdist G (g 1 ,g 2 ) 

Applying the lemma above to h gives us that 

HM7)|| <^|7U,V7e£ 
Now let 7 € R exp {C) such that \h\ = c. Then for any n 

cm = \h{j n )\ < K \ 1 n \ c = Klog(n + 1) 

So we must have h = 0, hence R exp (£) C ker(h). 

Conulier showed in [C] that for a connected, simply connected solvable Lie group X , the asymp- 
totic dimension, defined as the dimension of X / R exp (X) is a quasi-isometric invariant. This means 
that 

dim C/R exp (C) = dim G / R exp (G) = dim A = n 

However as h is onto, the dimension of C/ker(h) also equals n. So ker(h) cannot be strictly bigger 
than R exp (C). 

By construction, C quasi-acts properly on G as a uniform group of quasi-isomctries, which 
means ker(h) quasi-acts properly on H as a uniform group of quasi-similarities, so ker(h) is finitely 
generated by Proposition 20 in [D]. Fix a p £ G. Then 7 H> B o A(y)(p) is a quasi-isometry from 
C to G. Here B,A refers to the homomorphisms mentioned above. The restriction of this map 
to ker(h) = R exp (L) produces a quasi-isometric embedding of R exp (C) into H. However since the 
cohomological dimension is a quasi-isometry invariant [G], the dimension of R exp (C) must equal that 
of H. Now by theorem 7.6 of jFMj . this embedding must be coarsely onto, which means R exp (C) is 
quasi-isometric to H, so R exp (C) must be virtually H since the latter is abelian. □ 

Example of a unimodular solvable Lie group not Q.I. to any finitely generated groups 

We need the following result which is stated in |EFWlj , and whose proof is finished in [D] . 

Theorem 5.3. Theorem 1 in FD| / If the rank of G is 1, then a finitely generated group T quasi- 
isometric to G is virtually a lattice in G. 

Let G be a rank 1 group with weights 1,1,-2. It has no lattic43 so Theorem 15.31 says that it 
cannot be quasi-isometric to any finitely generated groups. 

4 bccause if an elements of SL^CL) has two distinct eigenvalues, one of them repeated twice, then they have to be 
— 1, —1, 1. See [H]. But the diagonal matrix with those eigenvalues as entries is not conjugate to the action of R on 
R 3 i.e. the diagonal matrix with entries e 1 , e 1 , e~ 2 . 
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